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Abstract. Let / be a diffeomorphism (r > 1) on a compact orientable 
smooth surface. Suppose the topological entropy htopif) is positive. Given 
< X < htopif), we construct a countable Markov partition for the restriction 
of / to an invariant set which is "large" in the sense that it has full measure with 
respect to every ergodic invariant probability measure with entropy greater 
than X- The following results follow: (1) / has at most countably many 
ergodic measures of maximal entropy (a conjecture of J. Buzzi), and (2) if / is 
C°°, then limsupe-"''t°pW)#{x : /"(x) = x} > (a conjecture of A. Katok). 
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Part 0. Introduction and statement of results 

1.1. Results. Let M be a compact orientable Riemannian manifold of dimen- 
sion two, and let f : M — >■ M be a C^"*"^ diffeomorphism, where < /3 < 1. We 
assume throughout that the topological entropy of / is positive. 

Let F„(/) \{x € M : /"(x) = x}\. Anatole Katok showed in pKlj and [K2] 
that limsup i logP„(/) > htopif), and conjectured in |K3) that if / is C°° then 

n— >-oo 

limsupe^"''*°f(^'P„(/) > 0. 

n— >-oo 
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Theorem 1.1. Suppose f is a C^^^ diffeomorphism of a compact orientable smooth 
surface, and assume htop{f) > 0. // / has a measure of maximal entropy, then 
3peN s.t. liniinf e""''""'(^)p„(/) > 0. 

n— >-oo,p|n 

This proves Katok's conjecture, because C°° diffeomorphisms on compact manifolds 
have measures of maximal entropy (Newhouse [N]). Theorem 11.11 was conjectured 
to hold as stated above by Jerome Buzzi |Bu4) . 

It was also conjectured in |Bu4) that / admits at most countably many different 
ergodic measures of maximal entropy. This turns out to be correct: 

Theorem 1.2. Suppose f is a C^^^ diffeomorphism of a compact orientable smooth 
surface. If htop{f) > then f possesses at most countably many ergodic invariant 
probability measures with maximal entropy. 

Buzzi conjectured that if / is C°° , then the number of different ergodic invariant 
measures of maximal entropy is finite. This conjecture remains open. 

Katok's conjecture and Buzzi's conjectures were previously known to hold in 
the following cases: Hyperbolic automorphisms of the torus |AW) . Anosov dif- 
feomorphisms |Sil[ ISi2] , |M ' , Axiom A diffeomorphisms |B4j , |PP| , continuous 
piecewise affine homeomorphisms of affine surfaces |Bu4j . There are also results 
on non-invertible maps, see [Hofll [Hof2) and [Bull [Bu5) . 

1.2. Symbolic dynamics. The proof of Theorems 11.11 and 1 1 . 21 is based on a change 
of coordinates which simplifies the iteration of /. The idea, which goes back to the 
work of Hadamard and Artin on geodesic flows, is to semi-conjugate / on a large 
set to the left shift on a topological Markov shift. We recall the definition. 

Let be a directed graph with a countable collection of vertices Y s.t. every 
vertex has at least one edge coming in, and at least one edge coming out. The 
topological Markov shift associated to is the set 

S - S](^) :- {iv,),ez e : v,+i for ah i}. 

We equip S with the natural metric: d{u,v) := exp[— min{|i| : Ui ^ thus 

turning it into a complete separable metric space. S is compact iff is finite. S is 

locally compact iff every vertex of has finite degree. 

The left shift map cr : E — > S is defined by a[{vi)i£z] — ivi+i)iei-- 

Let T,* := {(ui)igz G S : 3u,u e fBuk^rrik t oo s.t. V-m^ = u,Vni, = v}. 

contains all the periodic points of a, and by the Poincare Recurrence Theorem, 

every cr-invariant probability measure gives E"^ full measure. 

We say that a set C M is x-Zarge, if /x(ri) = 1 for every ergodic invariant 

probability measure fj, whose entropy is greater than x- We prove: 

Theorem 1.3. For every < x < htopif) there exists a locally compact topological 
Markov shift T,^ and a Holder continuous map tt^ : E^ AI s.t. vr^ o cr = / o tt^; 
7r^[E^] is x~lo,'>'gs! o.'^d s.t. every point in 7rT^,[E^] has finitely many pre-images. 

Theorem 1.4. Denote the set of states of E^ by i^^. There exists a function 
(^^ : X 1^ — > N s.t. if X — 7r^[(ui)igz] and Vi ^ u for infinitely many negative i, 
and Vi — V for infinitely many positive i, then |7r^"'^(x)| < (p^{u,v). 

Theorem 1.5. Every ergodic f -invariant probability measure fi on M such that 
f^fj.{f) > X equals fi o tt"^ for some ergodic u -invariant probability measure fi on 
E^ with the same entropy. 
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The other direction is trivial: If fi is an ergodic cr-invariant probabihty measure on 
S^, then fj, := Ji o 7r~^ is an ergodic /-invariant probabihty measure on M, and /i 
has the same entropy as fl because tt-,^ is finite-to-one. 

We explain how to use these results to prove Theorems 11.11 and 11.21 This reduc- 
tion was already known to Katok and Buzzi |K3j . |Bu4j . 

Write = By Theorem 11.51 every ergodic measure of maximal entropy 

fi for / lifts to an ergodic measure of maximal entropy fl for a. By ergodicity, is 
carried by a set where (1) is a subgraph of and (2) is irreducible: for 

any two vertices Vq, vi there exists a path in from vq to vi. Since /i is a measure 
of maximal entropy for a : — )■ it is also a measure of maximal entropy 

for a : ^ S(^')- 

The irreducibility of means that a : — ?> is topologically transi- 

tive. Gurevich proved in [ Gull IGu2) that a topologically transitive topological 
Markov shift admits at most one measure of maximal entropy, and that such 

a measure exists iff 3p G N s.t. for every vertex vq in 

\{v £ : a''{v) = w,wo = v}\ x exp[n/imax(S(^'))] as n ^ oo in pN, 

where ft-max(S($^')) — sup{/i^(cr) : /i a cr-invariant Borel prob. measure on 

and hfi{a) denotes the metric entropy of /i w.r.t. a. Here and throughout, x means 

equality up to bounded multiplicative error. 

Since ir^oa = /ott^, the collection {y_ e : (t"(w) — v_,vq — v} is mapped by 

TT^ to a collection of points x € M s.t. /"(x) = a;. By Theorem 11.41 the mapping 
is bounded-to-one, with the number of pre-images bounded by Lpy^{v{),VQ). Thus 
liminf„^o,,p|„e-"''— (^(*'))P„(/) > 0. By construction, /in,ax(S(^')) = hji{n) = 
hfj_{f) — max{ft,i/(/) : v /-inv.}. The last quantity is equal to htop{f) by the 
variational principle [G]. Theorem 11.11 follows . 

This argument also shows that the cardinality of the collection of measures of 
maximal entropy for / is bounded by the cardinality of the collection of subgraphs 
'S' <Z'^ s.t. (1) is irreducible, (2) E($^') has a measure of maximal entropy, and 

(3) /l„,ax(S(^')) = /imax(S(^)). 

By a theorem of Salama [Salj (see also Ruette |Rutj ). if E(^^') carries a measure 
of maximal entropy, then every addition of a vertex or an edge to increases 
/imax(S(^'))- This implies that the subgraphs ^' C ^ which satisfy (1), (2), 
and (3) have disjoint sets of vertices. Since is countable, there can be at most 
countably many such subgraphs, and Theorem 11.21 follows . 

1.3. Markov partitions. As in |AW[ ISili IB1| . the symbolic description of / 
relies on the existence of a countable Markov partition. This is a pairwise disjoint 
collection ^ of Borel sets with the following properties: 

(1) Covering property: The union of ^ is x~large. 

(2) Product structure: There are W(a;, R), W^{x, R) C R (x G R G M) s.t. 

(a) W''ix,R)r]W''{x,R) = {x}. 

(b) Wx,ye R,3zeR s.t. W{x,R) n W%y,R) = {z}. 

(c) yx,y G R, ^{XjR) and ^{yjR) are equal, or they are disjoint. 
Similarly for W"ix, R), W"{y, R). 

(3) Hyperbolicity: Uy,z G W''{x,R), then d{P{y),P{z)) > 0. If 

n— J-oo 

y, z G W^{x, R), then /-"(z)) > 0. 
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(4) Markov property: Suppose Ri,R2 G ^ and x £ Ri,f{x) £ R2, then 
f[W%x,Ri)] C W%f{x),R2) and r^iW'^ifix), R2)] C W^{x,Ri). 
We do not ask for the sets R to be the closure of their interiors. 

1.4. Comparison to other results in the literature. 

Markov partitions for diffeomorphisms . These were previously constructed in 
the following cases: Hyperbolic toral automorphisms [Be] . |AW] . Anosov diffeomor- 
phisms |Sil| , pseudo- Anosov diffeomorphisms |FS| , and Axiom A diffeomorphisms 
[Bll IB2] . This paper treats the general case, in dimension two. 

Katok horseshoes [Kl, ,K2] . ^KM) . Katok showed that if a C^^^ surface diffeo- 
morphisni / has positive entropy, then for every e > there is a compact invariant 
subset Ae s.t. / ; Ae — >■ Ae has a finite Markov partition, and 

hopiflAj > htopif) - e. 

Typically, A^ will have zero measure w.r.t. any ergodic invariant measure with 
large entropy. This paper constructs a "horseshoe" 7rp^(E^) with full measure for 
all ergodic invariant measures with large entropy. But (a) our horseshoe is not 
compact, (b) its Markov partition is infinite, and (c) the semi-conjugacy tt^ is not 
one-to-one as in [KM] , (a) and (b) seem to be unavoidable. 

Tower extensions |Ta] . |Hofl) .[Y ] ; These are representations of certain maps 
as infinite-to-one factors of other maps ("towers") which possess obvious infinite 
Markov partitions. Such extensions have been used in the study of one-dimensional 
systems with great success, see e.g. Hof2 .[ Bui] . |Bru] . [Ke2] . |PSZ| .[Z ) . For 
higher dimension, see [Bull lBu2l [Bu5) . (BTj . [BY) . [Y]. 

Unlike tower extensions, our coding is finite-to-one. This ensures that any er- 
godic invariant measure with high entropy can be lifted to the symbolic space 
(Theorem [TTSl see also ()13.ip ). For tower extensions proving the existence of a lift 
is highly non-trivial, and there are very few results in dimension higher than one, 
see [Kel] . [Bui] . [BT] . [PSZ] and references therein. 

Symbolic extensions [BP] . |DN] . |BFF] . These are representations of a diffeo- 
morphism as a topological factor of cr : A —>■ A where A C {1, ■ . ■ ,N}^ is closed 
and shift invariant and a is the left shift ( "subshift" ) . Recently, Burguet has shown 
that every surface diffeomorphism has a symbolic extension |Bur] . 

Unlike symbolic extensions, our coding is by a non-compact shift space. On the 
positive side, our space has Markov structure. This gives us access to many results 
which are not true for general subshifts, e.g. Gurevich's theory mentioned in the 
end of gH 

1.5. Overview of the construction of a Markov partition. It is useful first 
to recall Bowen's construction in the case of an Anosov diffeomorphisms |B4] . 

Bowen's idea was to use e-pseudo-orbits. These are sequences of points x = 
{xi}i^z such that d(a;i+i, f{xi)) < e for all i. A pseudo-orbit x is said to S-shadow 
a real orbit {/*(x)}igz if d{xi, f'^{x)) < S for all i E Z. Anosov showed that for 
every 6 small enough, there exists an e > s.t. 

(Al) Every e-pseudo-orbit x (5-shadows the real orbit of some unique point 7r(x). 
(A2) "Finite alphabet suffices": There exists a finite set of points A such that 

{7r(a;) : x € is an e-pseudo-orbit} is the entire manifold. 
(A3) "Inverse problem" : If two pseudo-orbits x, y (5-shadow the same orbit, then 

their corresponding coordinates are close, d{xi,yi) < 26 for all i £ Z. 
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Since pseudo-orbits are defined in terms of nearest neighbor constraints, one can 
view tfie collection of pseudo-orbits in as the collection of infinite paths on the 
graph with set of vertices A, and edges a b when d{f{a), b) < e. (Al) and (A2) 
say that / is a factor of the topological Markov shift 

S := {x e : d{xi+i, f{xi)) < e for aU i e Z}. 

The factor map is tt. It is an infinite-to-one map. 

The sets o[a] :— {x_ £ ^ : xq — a} form a natural Markov partition for the left 
shift on eQ Their projections Z[a) — {7r(x) : x & Ti ,xq = a\ {a £ A) would have 
been natural candidates for a Markov partition, had they not overlapped. Sinai 
came up with a set-theoretic procedure for refining 

^ {Z{a) -.aeA] 

into a partition without destroying the product structure. This partition is a 
Markov partition |B4] . 

Our proof follows a similar strategy. But since Anosov's theory of pseudo-orbits 
relies on uniform hyperbolicity and our setting is only non-uniformly hyperbolic, 
we have to use a different device to generate orbits from symbolic sequences. This 
problem was previously considered by Kriiger & Troubetzkoy [KT , but their con- 
struction does not work in our setting. 

In part 1, we introduce e -chains as a replacement to e-pseudo-orbits in the 
non-uniformly hyperbolic setup. Much like a pseudo-orbit, a chain is a sequence of 
symbols which satisfies nearest neighbor conditions. Each symbol contains partial 
information on the location of the point and the position and size of its local stable 
and unstable manifolds. The nearest neighbor conditions are tailored in such a way 
that the following analogues of parts (Al) and (A2) of Anosov's theorem hold for 
a suitable choice of e: 

(Al') Every e-chain y_ corresponds to a unique real orbit 7r(w); 

(A2') There is a countable set A of symbols s.t. {7r(u) : u G ^ is an e-chain} is 
X-large. A and e depend on x- 
As a result, we obtain a representation of / (restricted to a large invariant set) as 
a factor of a topological Markov shift. 

The next step is to construct !^ as before and try to apply Sinai's method to 
obtain a countable refining partition. Here we run into a serious problem: whereas 
Sinai dealt with a finite cover, our cover is infinite, and a general countable cover 
need not have a countable refining partition. To avoid such pathologies one needs 
to ensure that is locally finite: Every Z £ ^ intersects at most finitely many 
other Z' g iF. This difficulty turns out to be the heart of the matter. 

We deal with this issue in part 2. Here we obtain the following analogue of part 
(A3) of Anosov's theorem: 

(A3') If two e-chains y_^u are "regular" and 7r(u) = 7r(?;), then Ui and w,; are 
"close" for every z G Z (see ^for the precise statement). 
Unlike (A3), this is not a trivial statement, because the symbols u^, vi contain much 
more information than mere location. The fact that e-chains satisfy (A3') is the 
main point of this work. 

^The product structure is given by o[a]) :={{/£ S : j/i = (i < 0)}, o[ii]) : = 

e S : j/i = (j > 0)}. 
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The alphabet A from part 1 can be chosen s.t. (a) for every u (z A, the number 
of u e A "close" to u is finite, and (b) {7r(M) : u G A^, u is a regular e-chain} has 
full measure w.r.t. any ergodic invariant probability measure with entropy more 
than X- As a result, the sets Z{v) :— {Tr{v_) : v_ € is a regular e-chain} form a 
locally finite cover ^ of a large set. 

Sinai's refinement procedure can now be safely applied to 3f. In part 3, we 
check that the elements of 3f have the "product structure" and "symbolic Markov 
properties" needed to push through Bowen's proof that Sinai's refinement is a 
Markov partition. We also explain how to deduce Theorems 11.31 \TM and 11.51 The 
proofs are modeled on [B4, ,B3j . 

Some of the lemmas we need to develop the theory of e-chains are routine mod- 
ification of well-known results in Pesin Theory. Part 4 collects their proofs. 

1.6. Notational conventions. In what follows, M is a compact orientable C°° 
Riemannian manifold of dimension two, and f '■ M — )■ M is a C^'^^ diffeomorphism 
where < /? < 1. We assume that the topological entropy of / is positive, and we 
fix once and for all a constant < x < htopif)- 

Suppose P is a property. The statement "for all e small enough P holds" means 
'9£o > which only depends on /, M, [3 and x s.t. for all < e < Sq P holds". 

TxM is the tangent space to M at x. The exponential map is denoted by 
exp^ : TxM — ^ M . The Riemannian norm and inner product on T^M are denoted 
by II • lla; and (•, •)^. Sometimes, we drop the subscript x. Given two non-zero vectors 
M, w S TxM ^ the angle from u to w is denoted by w). This is a signed quantity. 

Let be a vector space. The zero element in V is denoted by 0. We identify 
the tangent space ioVaXv_EV with V . Let A -.V he a, linear map between 

two linear vector space V, W. We identify {dA)y_ : TyV TavW with A:V^W. 

Suppose a,b,c € M. We write a = bzLcifb — c<a<b + c, and a = e^'^b if 
e~'^b < a < e^b. Let a„, 6„ > 0, then a„ bn means that > 1, and a„ x 6„ 

" n— >-oo 

means that 3N, c s.t. Vn > N {e~^bn < < e^6„). Finally, a Ab :— min{a, 6}. 

Some abbreviations: s.t. is "such that", w.r.t is "with respect to", i.o. is 
"infinitely often" , resp. is "respectively" , and w)./.o. 17 is "without loss of generality" . 

Part 1. Chains as pseudo orbits 

2. Pesin charts 

2.1. Non-uniform hyperbolicity. By the variational principle, / admits ergodic 
invariant probability measures of entropy larger than x (see [Gj). Quite a lot is 
known about the properties of these measures. We will use the following fact, which 
follows from Ruelle's Entropy Inequality [Ruj and the Oseledets Multiplicative 
Ergodic Theorem |Os| (see [BPJ): 

Theorem 2.1 (Oseledets, Ruelle). Any ergodic invariant probability measure fi 
for f s.t. hf^{f) > X gives full probability to the (invariant) set NUH^(/) of points 
X € M for which there is a decomposition T^M — E'^{x) ® E^{x) so that 

(1) E^x) = span{e«(a:)}, \\e%x)\\x - 1, lim i log ||(dr),e«(a:)||;„(,) < -x; 

(2) E"{x) = apan{e^{x)}, \\e^{x)\\x = 1, lim i log ||(dr),ena;)||/^(.) > x; 

(3) lim - log I sina(/^(x))| — 0, where a{x) :— ^(e^(x), e^(x)); 

(4) dfx[E^{x)] = E^ifix)) and dfx[E^{x)] = E^{f{x)). 
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The splitting Tj;M = E''{x) ® E^{x) is unique, but the vectors e*(a;),e"(x) 
are only determined up to a sign. Fix a measurable family of positively oriented 
bases (eij,,e^) of T^M [x G M). Choose the signs of e*/"(a;) in such a way that 
^(e^,e''(x)) G [0, tt) and (e^(a;), e"(x)) has positive orientation. 

The set NUH(/) := Ux>o ■'^U^x(/) called the non-unijormly hyperbolic set 
of /, and is /-invariant. This set has full probability w.r.t. any ergodic invariant 
probability measure with positive entropy. 

The linear spaces E'^{x),E^{x) are called, respectively, the stable and unstable 
spaces of df . The numbers 



logA(x):= hin - log |l(dr),e^(x)||/.(,) 
\og^i{x):^ liin -\og\\{dP)xi"{x)\\f^[,j,) 



{x e NUH(/)) 



are called the Lyapunov exponents of x. They are /-invariant, whence constant 
a.e. w.r.t. any ergodic invariant measure. The value depends on the measure. On 
NUH^(/), logA(x) < -X and logA*(a;) > x- 

2.2. Lyapunov change of coordinates. The splitting T2;M = i?''(x)©i?"(a;) can 
be used to diagonalize the action of df on {T^M : x G NUH(/)} ( "Oseledets-Pesin 
Reduction"). 

We describe a change of coordinates which achieves this. The construction de- 
pends on X- Given x G NUH^(/), let 



1/2 



(x) ■.^V2(Y,e''mdf%e^{x)fj..^^^ 



\k=0 



1/2 



\k=Q / 



(The factor \/2 is needed for Lemma [^751 below. ) 

Definition 2.2. The Lyapunov change of coordinates (with parameter x) is the 
linear map C^{x) : ^ T^Af {x € NUHx(/)) s.t. C-^{x)e-^ = s^{x)-'^e''{x), and 
C^{x)e2 = u^(a;)^-'^e"(x), where Ci — (J) and €2 — (1) • 

Notice that C^(a;) preserves orientation. 

Theorem 2.3 (Oseledets-Pesin Reduction Theorem). There exists a constant Cf 
which only depends on f s.t. for every x € NUHtj,(/), 

C,(/(x))-od/.oC,(.)^( J.)) 

where CJ^ < |A^(a;)| < e^^ and < \fj,^{x)\ < Cf. 

Pesin's original construction in [P] is slightly different. He defined s^{x) and 
u^{x) with e~^'^'^A(a;)"^'^ or e~^'^'^/Lt(a;)^'^ replacing e"^^^. His method gives better 
bounds on X^ix) and Hxi^), and makes sense on all of NUH(/). Our method can 
only be guaranteed to work on NUH^(/), but it has the advantage that C^(a;) is 
not sensitive to the values of X{x),iJ,{x). This is important, because we want to 
capture the dynamics of all orbits with exponents bounded away from x, therefore 
we have to work with points with different Lyapunov exponents. 
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We need the following definition from linear algebra: suppose L : V ^ W is an 
invertible linear map between two finite dimensional vector spaces equipped with 
inner products, then the operator norm of L is := max{||Lu||vi/ : \\v\\v = 1}: 
and the Frobenius norm of L is ||i||_Fr ■— •\/tr(0*i*L0), where Q is some (any) 
isometry Q -.W ^V. \\L\\Fr is weh definedS and < \\L\\Fr < V2\\L\\B One 
of the advantages of the Frobenius norm is that it has an explicit formula: If L is 
represented by the matrix (fly ) w.r.t. to some (any) orthonormal bases for V,W , 

then (E.,af,)'^'a 

Some more information on Cy^{x) (see the appendix for proofs): 



Lemma 2.4. \\C^{x)~^\\Fr — \/ Sxi^Y + ""xl^)^/! sina(x)|. 

Lemma 2.5. C^(a;) is a contraction: ||C';^(a;)(^)||2: < ||(^)|| for all £^,r] e K. 

Lemma 2.6. There is an x^/arye invariant set NUH* (/) C NUH^(/) s.t. for 
every x e NUH*(/), 

(1) hm ilog||C^(/'=(.T))-i|| =0; 

A;— >-±oo 

(2) ^hrn^ i log \\Cx{f''{x))ei\\ jfc(^) = 0, where e^ = (J) and e^ = (°); 

(3) liirrilog|detC^(/'=(a:))| =0. 

2.3. Pesin Charts. Having diagonalized the action of the differential of /, we turn 
to the action of / itself. The basic result (due to Pesin [P]) is that NUH^(/) has 
an atlas of charts with respect to which / is close to a linear hyperbolic map. 

Some notation. Let exp^ : T-^M — ^ M denote the exponential map. We denote 
the zero vector (in T^M or R^) by 0. Balls and boxes are denoted as follows: 



B^(x) :- {y e M : d{x,y) < 77} 5^(0) :={veR^:v= C^), V^^fT^ < v} 
i3^(0) - {l! e T,Af : ||«|U< 7?} R^m:={veM.^ -.v^ {l%\vi\,\v2\ < v} 

Since M is compact, there exist r{M), p{M) > s.t. for every x £ M 

exp^ maps i?2r(M)(Q) diffeomorphically onto a neighborhood of Bp(M){x)- (2.1) 

We take p{M) so small that {x,y) exp;j:^(y) is well defined and 2-Lipschitz on 
Bp(Ai){z) X Bp(^M){z) for all z e M, and so small that || (cZexp"^)^ || < 2 for all 
y G Bp(^]\,f^(x) (see e.g. |'Sp', chapter 9]). Since is a contraction, 

:-exp^oCx(x) (2.2) 

maps i?r(Af)(Q) diffeomorphically into M. Since C^ix) preserves orientation, 'i'x 
preserves orientation. 

Let fx := "^J^x) ° f ° ^ x^ then the linearization of fx at is the linear hyperbolic 
f \ ix) \ 

map n i' ^ ) • question is how large is the neighborhood of where 



px{x) 

fx can be approximated by its linearization. The size of the neighborhood is known. 



2proof: tr{e\L^L&2) = tr[e^0i(0* L«L0i)(e^0i)'] = tr(0*L*L0i). 

■^Proof: Let s\{L) > S2{L) denote the singular values of L (equal by definition to the eigenvalues 
of VL*L), then ||L|| = si{L), and ||i||Fr = -v/siCi)^ + S2{L)^ . 

"^Proof: Let : W ^ V be the isometry which maps the base we chose for W to the base we 
chose for V, then L0 : W W is represented w.r.t. the base we chose for W by the matrix {aij). 
A calculation shows that tr(0'L'L0) = 
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For reasons that will become clear later, we prefer to define it as a quantity taking 
values in :— {e~3^'^ : t G N}, where e will be determined later. Set 

Qeix) max{g ^ q < Qy(x)} where 

(2-3) 

Q^ix) :^e3/^(||C,(x)-i||^,.)^ 
Theorem 2.7 (Pesin). For all e small enough, and for every x G NUH^(/), 

(1) ^ X '■ RwQ^{x){Q ~^ is 0, diffeomorphism, '^xiQ) = x, and \\{dc^x)u\\ < 2 
on R\QQ^{x){^; 

(2) /j, := o / ° ^x T-s well defined and injective on RiQQ^{x)iQ.) o,nd 

(a) /,(0) = and {dfx)o = ^[j^^ ^J*^) ) where Cj^ < \A{x)\ < e'^ 
and < \B{x)\ < Cj (cf. Theorem. [23]) .- 

(b) The C'^+'i -dist ance between fx and idfx)o on -RioQe(x)(0) Isss than e. 

(3) The symmetric statement holds for f^^ = ^^T^ o /^^ o ^'/(i:). 

This is a version of jBP| Theorem 5.6.1]. See the appendix for the proof. 

Definition 2.8. Suppose x G NUHx(/) and < rj < Qs{x). The Pesin chart 
is the map "^x ■ Ri^iQ.) ^ M. 

Some additional information on Q^ix) (see the appendix for proofs): 

Lemma 2.9. The following holds for all e small enough: 

(1) Q,[x)<e^'^ onNUHx(/); 

(2) < e^/f'/Qeix) for i = -1,0,1; 

(3) {Qe{x) : Qe{x) >t,xe NUHx(/)} is finite for all t > 0; 

(4) ilogge(/"(x)) ^0 onNUH*(/) (cf Lemma^; 

(5) F^^ < Qe o f IQe < F on NUH^(/), where F is independent of e; 

(6) there exists a function : NUH*(/) — >■ (0,1) so that qdx) < eQsix) and 

< o jiq^ < ge/3 NUH* (/). 

2.4. NUH#(/). The set NUH*(/) constructed in Lemma is x-large. By the 
Poincare Recurrence Theorem, the set 

NUH#(/) {x e NUH*(/) : limsup(7,(r(:r)),limsupg,(/-"(a:)) ^ 0} (2.4) 

n— J-oo n— >-oo 

is x~large. This is the set that we will attempt to cover by a Markov partition. 

3. Overlapping charts 

We would like to replace := {^l : x £ NUH*(/),0 < < Qe{x)} by a 
countable collection in such a way that every element of "overlaps" some 
element of £^ "well". Later, we will use to construct the set of vertices of a 
directed graph related the dynamics of /. 

3.1. The overlap condition. We need to compare the maps Cx(x) : TxM 
for different x G A/ , even though they take values in different spaces. We circumvent 
the problem as follows. Every x £ M has an open neighborhood D of diameter less 
than p{M) and a smooth map : TD s.t. 

(1) Qd ■ TxM —i' M.^ is a. linear isometry for every x £ D; 
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(2) let -dx := (OcIt.a/)"^ : ^ T^M, then {x,u) ^ (exp^ oi^x)(w) is smooth 
and Lipschitz on x -62(0) with respect to the metric d{x, x') + — ; 

(3) X I-)- o exp~^ is a Lipschitz map from D into C^(D,R^), the space of 

maps from D to R^. 

Let Si be an finite cover of M by such neighborhoods. Let e{&) be a Lebesgue 
number for ^. If d{x,y) < e{^), then fah in some element D. Instead of 
comparing C^{x) to C^{y), we will compare Qd ° C'x(^) ° C^xiv) (two linear 

maps from R^ to R^). 

Definition 3.1. Two Pesin charts 'if^l^'^xl e-overlap if e^^ < ^ < e^, and for 

some D £ xi, X2 £ D and d{xi,X2) + ||0d o C^{xi) — Qd ° C';^(a;2)|| < ViV2- 

The overlap condition is symmetric. It is also monotone: if ^E'^* e-overlap, then 
^"1'. e-overlap for all rji < S^i < Qe{xi) s.t. < C1/C2 < e^. Notice that the 

overlap requirement is stronger at areas of NUH;^(/) where s^ix) or u^ix) are 
large or where e^{x) and e"(a;) are nearly parallel. This is because by construction 



n <0 (x-) « lir (x)~'\\-' - ^s^jxy+u^jxy 

The following proposition explains what the overlap condition means. 

Proposition 3.2. The following holds for all e small. If ^I'j.j : i?,^ (0) M and 
'^X2 ■ ^772(0) ~^ ^ e-overlap, then 

(1) ^xdRe-^^vM] C "fxARmM and^xdRe-^^vM] C *xji?„i(0)]; 

(2) dist (^';^^^o^'^^.,Id) < sr]fr]'j {{i,j} = {1,2}), where the C^+t -distance 
is calculated on -Re-er(Af) (0) ^'^'^ i^M is defined in (j2.1l) . 

Proof. Suppose e-overlap, and fix some D G which contains xi and X2 such 
that d{xi,X2) + WOd ° C^{xi) — Qjj o C^(a;2)|| < ?7f?72- Write Ci :— Qd ° G^{xi), 
then "^xi — exp^. od^i o d. 

By the definition of Pesin charts, r]i < Qe{xi), where Qe{xi) is given by (|2.3p . 
Lemma [231 and the general inequality || • \\pr > \\ ■ \\ (see pageH]) guarantee that 

m<e'/^\\C^{x,rT''/^- (3.1) 

is that it be so small that 
, min{l, r(M),p(M)} 

5(Li+i2 + L3 + i4)3' ^ ' 

where r(M) and p{M) are given by (|2.ip . and 

(1) ii is a common Lipschitz constant for the maps {x,v) 1— >■ (exp^ °'^x){v) on 
^xB,(M)(0) (DGi^); 

(2) L2 is a common Lipschitz constant for the maps x M- 'd^^ o exp^^ from D 
into C2(i:»,R2) (D € ^); 

(3) L3 is a common Lipschitz constant for exp^^ : Bp(^M){x) — T^M (x € Af); 

(4) I/4 is a common Lipschitz constant for exp^ : B^^j^j^{Q — )■ M (x G M). 

We assume w.l.o.g. that these constants are all larger than one. 
Part 1. *,Ji?e-2.^,(0)] C ^xARnM)]- 



In particular, rji < e^^^ . 

Our first constraint on e is that it be so small that 
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Proof. Suppose v £ Re-'^'r]i(9.)- Lemma 12.51 savs that C^(a;i) is a contraction, 

therefore ||Ciw|| = ||C^(a;i)w|| < ||w||, and (xi, Ciw), (x2, Ciw) e x i3r(Af)(Q)- 
Since d{xi,X2) < ViVh 

d (exp^^ oi9^JCiw],exp^^ odx,[Civ]) < ii?7i?72. 

It follows that € -SLir)fi7f (6xPa;2 o^^Ka (C*! w)) . Call this ball B. 

The radius of B is less than p{M) because of our assumptions on e. Therefore 
exp~2^ is well defined and Lipschitz on _B, and its Lipschitz constant is at most L3. 
Writing B = eyi\)^^[eyi-p~^ [B)], we deduce that 

&BC exp,Ji?f^^^^,^,(^,,(Ciz;))] ^^M, 
where := C;,(a:2)-Mi3f3^^^4,4(i9.. (Cii;))]. 

We claim that E C i?,,2(0). First note that C B^^^^f^^.^yi^^i^^^i^^j^i^ilC^'^Civ), 
therefore if u; e then 

ll^zlloo < WC^^CivW^ + \\C^{x2)-^\\L:iL^vW2 

< WiC^^Ci - ld)v\\^ + \\v\\oo + \\C^{x2)-^\\L3Li7jt4 

< \\v\\ao + V2\\C^'\\\\Ci - C2\\\\v\\oo + \\C^{x2)-'\\L3Liritvt 

< + \\C^{x2r'\HvlV2e-''rj, + L.L.^^t) t' \\Ci C^W < vtvl) 

< e"^"??! + e^?7i, because of (|3?T|) and ([3^ 

< e'^(e~^^ + e^)?72 < 772, because rji < e'772 and < e < | by (|3.2I) . 
It follows that E C i?^2(0). Thus e [^>)2 (0)] ■ Part 1 follows. 

Part ^. The C^'^'^^^-distance between ^E*^^^ o vp^.^ on i?e-er(M)(0) is less than erji. 

Proof. One can show exactly as in the proof of part 1 that ^'2:1 [i?e-=r(Af)(0)] ^ 
*^2[^r(Af)(0)], therefore ^--^ o * is well defined on Re-'Sr{M){Q.)- We calculate 
the distance of this map from the identity: 

^^i' ° =^1-^0 o exp-i o exp,^ 0,9,, o C2 

= ° [i^xi^ ° exp-i o exp-^i o exp"/] o exp^^ oi?^^ o C2 

= Cr^C2 + Cf' o [^-1 o exp^^i -i?-^ o exp-,1] o vp,^ 

= Id +Cr' (C2 - Ci) + o o exp-/ o exp-/] o vj,,^ . 

The C^+'^/^-norm of the second summand is less than ||C']^^||?y]''77|. The (7^+*^/^- 
norm of the third summand is less than 

\\C^'\\-L2dixuX2)-Ll^^. 

This is less than ||Cf ^||L2L|?7f?7|. 

It follows that distci+/3/2(*^j^^o*^2,Id) < |lCj"^|l(l + i2il)?7f?7|- This is (much) 
smaller than e-qlrj^, because of p.ip and p.2p . □ 

We record the following fact for future reference: 

Lemma 3.3. Suppose ^'^j,^'^^ e-overlap, then 

S^jxi) ^ U^jxi) ^ ^^-Q4xi)Q,(x2)^^Q4xi)Q4x2)t^_ 
S^{X2)' U^ix2) 
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Proof. We use the notation of the previous proof, "i/^^ o ^f^.^ maps i?e-^i)i(Q) into 
M^. Its derivative at the origin is 

^ C^'C\ + C^' (d[C,' exp-^1],, - d[d-^ exp-i].,) ^,,C,. 

Since \\d[i}-^ exp^^]^^ - d[d^l exp^^]x^\\ < L2d{xi,X2) < L2r]fri^ < erUrjl, and 
||A-Id|| < distcil^-.i o^-^^Jd) < £772772, 

\\C^^C^-\A\\<2erf,rg. 

It follows that IIC2 - Cill < 2e\\C2^\\rilril 

Recall that s^{xi)^^ = l|C'x(-''j)£ill &nd Sx(^«) — llC'x(a;i)^"'"e^(2;i)lli ^o 



Sx(xi) 



Sx(x2) 



- 1 



Similarly 



Sx(a;i) 1 

<||Cx(a;i)-i||.|||Q(a;i)ei||-|lCx(x2)ei||| 
= rr'll -111^16111-11^261111 

< llCr^ll • ||Ci - C2II < 2e||Cri||||C2-i||r7?r72 < £7717,2. 



< £771772. Since 77^ < (5e(a;i), the lemma follows. □ 



3.2. The form of / in overlapping charts. Theorem 12. 71 savs that '9 j^^-^o f 

is close to a linear hyperbolic map. This remains the case if we replace ^' ^(3.) by 

some overlapping chart ^j,: 

Proposition 3.4. The following holds for all e small enough. Suppose x,y & 
NUII^(/) and ^^(^j e-overlaps ^'JJ , then f^y ■= ^y^ ° f ° '^x *s a well defined 
infective map from RioQ^(x)iQ.) to , and fxy can he put in the form 

fxy{u,v) = {Au + hi{u, v), Bv + h2{u, v)), (3.3) 

where CJ^ < \A\ < e^x, < \B\ < Cf (cf Theorem^, \hi{0)\ < eri, 
\\Vh^m\ < £77^/3^ and\\Vh,{u)-Vh,{v)\\ < e\\u^ vf'^ on R^oq^(,){Q). 

A similar statement holds for f^y, assuming that s -overlaps 

Proof We write f^y = {"^y^ ° ° fx where f^ = ^-^^^^^ o / o and treat f^y 

as a perturbation of fx- 

By Theorem 12.71 if £ is small enough, then fx has the following properties: 

(1) It is is well-defined, differentiable, and injective on Rioq^(x){Q.)- 

(2) fx{0) = Oand{dfx)o= ( q B ) where C/^ < |v4| < e-^, < |B| < 

(3) For ah u,v G RwQ^(x)iO), \\{dfx)u~ {dfx)v\\ < £\\u~ll\f^^ (because the 
C^+^ distance between fx and {dfx)o on RiQQ^(x)iQ.) is less than £). 

(4) For every < 77 < 10Qs{x) and u e i?,,(0), ||(d/j,)„|l < 3C/, provided £ is 
small enough (because \\idfx)u\\ < \\idfx)o\\ + er]l^'^ < 2Cf + e). 
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(2) and (4) imply that MRioq,(x){Q)] C B30Qe(x)c/0). Since Qe{x) < e^/^, 
MRioQ^ixM] C 530C,s3/4Q). If s so small that SOC/e^//? < e~'r{M), then 
fx[RwQ._{^)i^)^ ^ -Re--r(M)(0)- -Re-^r(M)(0) is in the domain of ^ o (Propo- 
sition [321 part 2), therefore fxy is well defined, differentiable, and injective on 

Equation p.3p can be used to define the functions hi{u,v). We check that the 
resulting functions satisfy the properties proclaimed by the proposition. 

We have (/ii(0), /i2(0)) = Uy{0) = ^-^(/(x)) = (^-^ o */(,))(0), therefore 
||(/ii(0),/i2(0))|| < distcolvf-i o vl/^(,),Id) < e772(r;')2 < £77. 

We differentiate the identity fxy — (^'y ^ ° ° fx at an arbitrary u e i?,,(0). 

The result, after some rearrangement is 

{dUy)u = [d{%' O - Id](d/:,)„ + - {dU)o] + (d/x)o. (3.4) 

The norm of the first summand is less than 3C/ dist^i (^'.^ ^ o Id), which 

by Proposition 13.21 is less than iCferj^irj')^ < 'iCferf. The norm of the second 

summand is less than £||m||'^/^ < 2£ri^/'^ . The third term is [ n ) • Thus 



d{hi,h2) 



d{u, v) 



{dfxy)% 



A 
B 



B 

< e[3Cf + 2\if^'^ 



< Ejf^^ ■ [3C/ + 2]77^/6 < eifl^ ■ [3C/ + 2]Vi by (01]). 

If e is so small that [3C/ + '2\\f£ < 1, then || V/ii|| < st]^^"^ on i?,,(0). In particular, 
l|V/i,(0)|i < erj^/^ 

Equation p.4p also shows that for every u,vE Rioq^(x){Q.): 

\\{dUy)u- {dfxy)v\\ < \\di%^ O */(,))/,(„) - d{-9-^ O */(,))/,(.) II • ||(4fx)n|| 

+ \\{dU)u-idUU ■ {\\d{^-' o vi./(.) )/,(„) II + 1) . 

By Proposition [X^ distc.i+^/2 (^^ ^ o \E'j:(j.),Id) < erf(r]'Y, therefore 

||(rf/.,)«-(rf/.y).|| <e772(,y')'-|l/:.(M)-/xfe)ll^ •3C/ + £||2i-2l||^ {er,\r^'f + 2) 
<eTf- sup ||(d/.)2.||^ • llu-wll^ •3C/+3£||u-2;||^ 

H6-RlOQe(^)(2) 

<e((3C/)i+^2 + 3)||ii-i;||^ < £((3C/)i+^£'^/'^ + 3)||w - w|l^ 

< 4£||u — wll , provided e is small enough 

< 3£(30Qe(a;))'^/^||u - < &e^'^\\u - i;||'^/3 ^ ^3//^^ 

< -£||w — w||'^^^, provided e is small enough. 
3 

It follows that f-^^{u) - ^fe^fe)ll < \e\\u-v\\P/^ for all u,v& i?ioQa.)(0), 
whence \\V h,{u) - V hi{v)\\ < \e\\u-v\\!^/^ {i ^ 1,2) for aUu,?; G Rwq,{x){Q.)- □ 

3.3. Coarse graining. We replace := {^^ ■ x e NUH*(/),0 < r/ < Qe{x)} by 
a "sufficient" countable subset £/. We remind the reader that NUH* is defined in 
Lemma HSl and that 4 = {e^^^^ : A: e N}. 
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Proposition 3.5. The following holds for all e small. There exists a countable 
collection si of Pesin charts with the following properties: 

(1) Sufficiency: For every x e NUH*(/) and for every sequence of positive 
numbers < rjn < e~^/'^Qe(/"(x)) in s.t. e~^ < rjn/rjn+i < e^ , there 
exists a sequence {5'2"}n6Z of elements of si s.t. for every n, 

(a) e-overlaps ^p^,^^ and e-^l^ < Qe{f "{x))/Qe{xn) < e"/^■ 

(b) e-overlaps ^2ZX\; 

(c) e-overlaps 

(d) e si for all 77^ g s.t. rjn < ri[^ < min{(5e(x„), e^77„}. 

(2) Discreteness: {^'^ G s/ : rj > t} is finite for every t > 0. 

Proof. The proposition would liave been easy had (x) been a continuous function 
of X. In general it is not, and as a result there is no clear connection between 
conditions (a), (b), and (c). We must treat the three conditions separately, and 
simultaneously. 

The following construction will help us to do this. Let 

X := IJ L>o X L>i X X X GL(2,R)3. 

Do,Di,D-ie& 

Here ^ is the finite open cover of M which we constructed in §3.11 X is a subset 
of X X GL(2,R)^. We equip it with the relative product topology. 
Let Y C X denote the collection of all {x,Q,C} G X where 

• x = ixJ{x)J-Hx)),xeNV%{f); 

• Q= {Qe{x),Qe{f{x)),Qe{f-\x))) (cf. (ESJ); 

• C^{eDooC^{x),QD,oC^{f{x)),eD^,oC\{f-'{x))), where Do, Di,D^, e 
^ satisfy (x, /(x), /"^(x)) G Dq x Di x D^i. 

Let Yk := {{x,Q,C) £ Y : x e NUH* (/), g-C^+i) < Qe{x) < e-f'^-i)} (fc e N). 
Yfc is a pre-compact subset of X. To see this, pick some {x, Q,C_) G Yk- The vector 
X belongs to the compact set . Q belongs to a compact subset of M.^ because by 
Lemma [^31 for each i = —1,0,1, 

C_ belongs to a compact subset of GL(2,R), because (a) G/j. are isometrics; (b) 
\\C^{f'{x))\\ < 1 (Lemma[23D; and (c) \\C^{f{x))-^\\< {e^/l^ Fe^^+^f^^^ by (lOlFI 
It follows that Yk is a subset of a compact subset of M"^ x x GL(2,R)'^. 

Since Yk is pre-compact, it contains a finite set Yk^m s.t. for every (x, Q,C_) G 11- 
there exists some {y,Q',C_') G Yk,m such that for every \i\ < 1, 

(1) d{f^{x),f^{y)) < \e{S!) where e(^) is a Lebesgue number of ^. 

(2) d(r(a;),r(j/)) + ||ez3oCx(r(a:))-ez,oC^(/Hy))|| <e-8("+2) for every 
D G '3 which contains f [x) and 

(3) e--/3 < Qe{f\x))IQ,{f\y)) < e-l\ 



Here we use the obvious observation that {A £ GL(2, R) : -"^H < C} is a compact 

subset of GL(2,R) for every C> 0. 
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Define to be the collection of all Pesin charts such that for some A:, m G N, 
X is the first coordinate of some element {x,Q,C_) € Yk^m, and 

< r? < Qe{x), e-("+2' < r? < e'^'^-^l and r? e 4 = {e"^^/^ : £ = 0, 1, 2, . . .}. 

Part 1. Discreteness. 

Proof. Suppose \E'2 G Choose A:, m G N s.t. a; is the first coordinate of some 
{x,Q,C) e Yk,m, < 7/ < QeW, and r] e [e'^-^, e-™+2]. Since Yk,m C Ffe, 
Qela;) < 6"*^+^, so fc < I log(3£(a;)| + 1. It follows that k,m<\ log 77] + 2, and so 

|{*:2e^:77>t}|< \yk,m\x\{ri&Ie:r,>t}\. 

k,m<\ logt|+2 

The last quantity is finite, because Yf.^m are finite. 
Part 2. Sufficiency. 

Proof. Suppose x € NUH* (/), and e 1^ satisfy < ??„ < e-=/3Q4/»(a;)) and 
< r]n/rin+i < for all n e Z. 
Choose m„,fc„ € Ns.t. r/„ G [e"™--!, 6"™"+!] and Qe(/"(a:)) G [e-'^""!, e-'="+i]. 
Find some element of Y^^ whose first coordinate is /"(a;), and approximate it by 
some element of i^fe„,rn„ with first coordinate x„ so that for i = —1, 0, 1, 

(A„) d(r(/"(a;)),r(a;„))< 

(B„) d{fy^{x))J\x^)) + \\QDoC^{f^{f-ix)))-eDoC^{f'{xnm < e-8(™"+2) 
for every £> G ^ which contains /*(/"(a;)), /*(a;„); 

(c„) e-/3 < ge(,r(r(-^)))/Qs(r(x„)) < e-/^. 

C/aim i. VP^;^ G £/ and G ii/ for all r]'^ G 4 s.t. rjn < rj'^ < uim{e^r]n,Qs{Xn)}. 

Proof. By construction x„ is the first coordinate of an element of i^fe„,m„) and 
rjn G [6""*""^ 6™"+^]. Since 77,1 < ry^^ < p/rjn, rj',-^ G [e"™""^, e™"+^]. It remains to 
check that ?7„, 77^ < Qe{xn). In case of 77^^ there is nothing to check. In case of 77„, 
(C„) with i = says that Q,{xn) > e-^''^Q,{f''{x)) > 77^. 

Claim 2. vl/^^ and *jn(a;) e-overlap. 

Proof. (A„) with 7 = says that d{f'^{x), is smaller than the Lcbcsgue number 
of so there exists D G !^ s.t. f"{x).Xn G D. (B„,) with 7 — says that 

d(r(x),x„) + IIGd o Cx(,r(.7;)) - o C^(,T„)|| < e-8(-"+2). 

Since 77„ G [e-(™"+i), e-(™"-i)], e-«('""+2) < r/^r/4_^^. Since e"" < 77„+i/77„ < e^ 
e-overlap. 

CZaim 5. e-overlaps for 7 = ±1. 

Proof. We do the case 7 = 1 and leave the case 7 = — 1 to the reader. 

Setting i = 1 in (A„), we see that d(/(a;„), /(/"(a;))) < ^e{^). Setting 7 = in 
(A„+i), we see that fi(/"'^^(a;), x„+i) < ^s{^). It follows that there exists some 

DgS> s.t. f{Xn),Xn+l,f''+\x) G D. 

By (B„) with 7 = 1 and (B„+i) with 7 = 0, 

d{f{Xn),Xn+l) + \\Qd O C^{f{Xn)) - Qd O Cy^{Xn+l)\\ < 
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< (difiXn), /(/" (X))) + 11613 O C^ifiXn)) - Qd O C^{f {F {x)))\\) + 

+ {d{r+\x),Xn+l) + \\eDO C^{r+\x)) - Qd O C^{Xn+l)\\) 

< g-8(m„+2) _|_ g-8(m„ + i+2) 

< e-'ivl + vl+i) < 2e-«(l + e'nT^t.+iVn+i < Vn+iVn+i- 

It follows that ^'^(^j e-overlaps □ 

4. e-CHAINS AND AN INFINITE-TO-ONE MARKOV EXTENSION OF / 

4.1. Double charts and e— chains. Recall that (0 < < Qe{x)) stands for 
the Pesin chart Vl/a; : i?,)(0) — >■ M. An e-double Pesin chart (or just "double chart") 
is a pair W^'P' := *f ), where < < Qe{x). 

Definition 4.1. *f means 

• and 'i/'j^^^ e-overlap (recall that a A b := min{a,b}); 

• ^P^^P" and e-overlap; 

• = minje'^p", and p^ — mm{e'^q^ ,Qe{x)}. 

Definition 4.2. {5'S-'^'}jez fresp. {vE'S- }j>o, {^'Sr^' }j<Oy' is called an £-chain 

(resp. positive e-chain, negative e-chainj, if ^x]'^^ — ^ ^'^^+1'^'^^ for alii. We 
abuse terminology and drop the e in "e-chains". 

Let jz/ denote the countable set of Pesin charts which we have constructed in 
gXl and recall that 4 = {e-'"'^^ : fc G N}. 

Definition 4.3. is the directed graph with vertices f and edges S where 

, r := {W^^P' : ^-f e si,p^,p' G h.p'' ^p" < Qeix)}; 

• S := {(^-f ■«°) G r X r : ^-f ^ 

This is a countable directed graph. Every vertex has finite degree, because of the 
following lemma, and Proposition 13. 5r 2): 

Lemma 4.4. then < (g" A q") / {p^ h p") < e' . Therefore 

for every G f there are only finitely many G f s.t. 

or *f ■''^ ^ *f 

Proof. The proof is a manipulation of the following relations: 

q-^mm{e'p\QM}, < 

p'' = mm{e''q^,Qe{x)}, q'' < Qe{y)- 

Let p := p" A and q :— q^ A q'' . We show that < p/f? < by considering 
each of the following cases separately: 



(1) 


P 






(2) 


P 


= p', q = 




(3) 


P 


^p^,q = 




(4) 


P 







Case i. If e'^p" < Qe(?/), then = min{e'^p", Qe(y)} = e'^p", and | = ^ = e" . If 
e^p" > Qe{y), then p < p'' < e^g* < e^Q^{y) = e^ minje^p", (3e(j/)} = e'^g" — e'^q, 
so I < e^. Also, q — q" — nim{Qs{y),e^p^} < e'^p" = e'^p, so | < e^. 
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Case 2. This is the same as case 1. 

Case 3. In this case p" < p", so p = < < e'^q'^ = e^q, whence p/q < e^. Also, 
q^ < g", so q = < < e^p" = e^p, whence q/p < . 

Case 4- In this case < and < q^. Since = mm{e^q^ ,Qs{x)}, either 
= e^g", or = (5e(2;). 

Suppose p* = e^(7*, then q^ < q^ = e~^p* < e~^p" < e^p". The inequality 

q^ < e^p" and the identity = min{e^p", Qe(2/)} force g" = Qeiv)- But < 
9* < Qe{y), so g" = = Qe{y)- It follows that p = p** = e'^g" = e'^g" = e^g, and 
we are done. 

Next suppose that p* = Qe{x). Since p^ <p" < Qe{x), we must have 

At the same time, g" = min{e'^p", < e'^p" = e'^p. If there is an equality, 

then we are done. Otherwise g" = Qe{y), and since q^ < q^ < Qdv), 

q = q^=q- = Q^{y). 

Since min{e^p",Q,(y)} = g« Q,{y), e^p" > Q,(y). Thus e'Qe{x) > Q,{y). 
Similarly, minje^g'*, (./;)} = p" = Qe{x) implies that e^g* > Qs(x), whence 
e'Qe{y) > Qe{x). It follows that p/q = Q,{x)/Q,{y) e [e-^ e^]. □ 

We claim that the collection of infinite admissible paths on is as rich as the 
set of orbits of / in NUII*(/). Recall that NUH*(/) has full measure w.r.t. every 
/-ergodic invariant probability measure with entropy greater than x- 

Proposition 4.5. For every x G NUII^(/), there is a chain {'^xl'^'°}kei. C 
s.t. e-overlaps '^ft'l^f for all k G Z. 

The proof relies on two simple properties of chains, which we now describe. 

Some terminology: Let {Qk)kez be a sequence in = {e~^^/^ : ^ e N}. A 
sequence of pairs {(Pfe,p|)}fcez is called e -subordinated to {Qk)kei if for every 
fc e Z, < pl,p% < Qk, Pt,pi e 4, and 

Pk+i = min{e^p^, Qk+i} and p|._i = min{e''p^, Qk-i}- 

For example, if {*xt'^''}fcez is a chain, then {(Pfc,Pfc)}fcez is £-subordinated to 
{Qs{xk)}ke2.- 

Lemma 4.6. Let {Qk)kez be a sequence in I^, and suppose qk € le satisfy < gj, < 

Qk and < qk/qk+i < for all k G 1^. There exists a sequence {(Pfe,Pfe)}feez 
which is s -subordinated to {Qk}kei.) (^^d so that p'^ P'l ^ Qk for all k. 

Proof. The following short proof was shown to me by F. Ledrappier. By the as- 
sumptions on gfe, Qe{xk-n), Qe{xk+n) > s~^"'<lk for all Ti > 0, therefore the following 
definitions make sense: 

Pk := max{i e Is : e^^"t < Qe(xfe_„) for all n > 0}; 

pI := max{t e le : e^^'H < Qe{xk+n) for all n > 0}. 

The sequence {(Pfe,Pfe)}fcGZ is £-subordinatcd to {Qs{xk)}kez- D 

Lemma 4.7. Suppose {(pJtjPn)}nez is s -subordinated to a sequence {Qn}nez C Is- 
//"limsup(p5^ Ap^) > 0, thenp'!^ (resp. p^) is equal to Qn for infinitely many n> 0, 

n— >±oo 

and for infinitely many n < 0. 
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Proof. Wc prove the statement for p", and leave the statement for to the reader. 

M :— supQn is finite, because Qn G le for all n. Let p„ := pJJ A p^, and define 
TO i min{limsupp_„; limsuppn} and N :— [e~^ log(Af/m)] . 

There exists infinitely many positive (resp. negative) n s.t. p„ > to. We claim 
that for every such n, there must exists some k G [n, n+N] s.t. = Qk- Otherwise, 
by £-subordination, 

= min{Q„+jv, e^K+JV-i} = e-'K+JV-i = • • • - e^^K > e^"p„ > e^^m > M, 
which is false. □ 

We can now prove Proposition 14.51 Suppose x G NUH^(/), and recall the 
definition ofa.(-) from Lemmal^ Choose g„ G Ien[er^^^qs{f'^{x)),e^/^qs{P{x))]. 
The sequence {qn}nez satisfies the assumptions of Lemma l4.6[ therefore there exists 
a sequence {(gJJ, (;^)}„gz that is e-subordinated to {e~^/^(3e(/"(a;))}„gz and that 
satisfies Aql> qk- 

Let T]„ 9," A qf^. By Lemma < rin+i/r]n < e^, so we are free to use 
Proposition 13 . 51 to construct an infinite sequence 'i'^" S such that 

(a) e-overlaps ^jZ^^^ and e'^/^ < Qs(/"(^))/Qe(xn) < e^/^; 

(b) *;;(+^^) e-overlaps 

(c) e-overlaps 

(d) e for all t]',^ E 4 s.t. 77„ < 77^ < min{Qe(x„), e'^ry™}. 

Construct a sequence {(p5t,P^)}nez which is e-subordinated to {Qe(x„)}n(=z and 
which satisfies A > 

C/aim 1. ^-S^;^" e r for all n. 

Proof. It is sufficient to show that I < < (n e Z), because property (d) 

with Tj'^ := p^J Ap^ says that in this case & -2/, whence S 1^. 

We start by showing that there are infinitely many n < such that pj^ < e^q'^. 
Since x € NUH^(/), lim sup q„ , lim sup g„ > 0. Therefore by Lemma 14.71 there are 

n— >oo n— f — 00 

infinitely many n < for which — e^'^/'^Q^{f"-{x)). Property (a) guarantees 
that for such n, q^ > e~^Qe{xn) > e~'^_pj^, whence pj^ < e^q^. 
If K < e^C: then p^J+i < e^g,'^+i, because 

K+i = min{e''p;^,ge(a;„+i)} = e'' minjp^J, e~^ge(a;„+i)} 
< e^min{e^q,'^,e-^/3Q,(r+i(:r))} ^ e'ql^,. 

It follows that pj^ < e^q^ for all n e Z. 

Working with positive n, one can show in the same manner that < e^q^ for all 
n€lj. Combining the two results we see that p'^Apf^ < {e'^ q^) A {e^ q^) = e'^{q^Aq^) 
for all n € Z. Since by construction p"Ap^ > rjn — q'!^Aq!^, we obtain 1 < < 
as needed. 



Claim 2. For every n e Z, -^I'^-J^" 'i'xlX'i''"^^ , and ^-S;:^^" e-overlaps ^'^'^^^^f • 

Proof. This follows from properties (a), (b), and (c) above, the inequality pJJ Ap^ > 
rjn , and the monotonicity property of the overlap condition. □ 
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4.2. Admissible manifolds and the graph transform. Suppose x G NUH^(/). 
A u-manifold in is a manifold C M of the form 

where < g < Qe{x), and is a C^+'^/^-funetion s.t. ||i^"||oo < Qe{x). 
An s -manifold in ^'j. is a manifold C M of the form 

where < g < Qe{x), and F'* is a C^+'^/^-function s.t. ||F"||oo < Qe{x). 

We will use the superscript "it/s" in statements which apply both to the s case 
and to the u case. 

The function F ~ F^/^ is called the representing function of V^^^ at vj/^. The 
parameters of a m/s manifold in ^I^^: are 

. a-parameter: a{V^/^) := ||F'||^/3 := ||F'|U + sup {^^^^gil^^p^}; 

• -I -parameter: 7(y"/") := |F'(0)|; 

• Lp -parameter: (^(F"/") := |F(0)|; 

• q-parameter: q{V''^/^) :~ q. 

A {u / s, a, ^,(p,q) -manifold in "if^ is a u/s-manifold T/"/" in 5*2: whose parameters 
satisfy cr(y"/") < cr, jiV"/') < 7, (/^(r"/") < Lp, and = g. 

Definition 4.8. Suppose ^^"'^^ is a double chart. A w/s-admissible manifold in 
'P is a [u / s, a, ^,ip,q) -manifold in s.t. 

. < i 7 < p < 10-\p-Apn, and q = "^f]'/ 

II \p s -manifolds. 

This is similar, but stronger, than the admissibility condition in Katok & Men- 
doza [KMl Definition S.3.4] or Katok |K1| . We needed to strengthen the condition 
to get Proposition 14. Ill f4) below. 

Let F be the representing function of a u/s-admissible manifold in . If 

e < 1 (as we always assume), then the conditions a < ^, tp < 10^^{p"' A p*) and 
< Qe{x) force 

Lip(F) < £, (4.2) 
because for every t in the domain of F, \t\ < p^l^ < Qe{x) < e^^^ and 

\F'{t)\ < |F'(0)| +H61(F')|i|^ < ^{p'^Ap')'^ + ^(p"/')^ < (p"/')^ < e. (4.3) 

Another important fact is that if e is small enough then ||F||co < ^O^^Qeix), 
because ||F||oo < |F(0)| + max |F'| -p"/" < (p + ep'^/'' < (10"^ ^e)p"/" < 10" V^'- 

Definition 4.9. Let Vi,V2 be two u-manifolds (resp. s-manifolds) in ^/^ s.t. 
9(^1) — 9(^2); then dist(T^i, V2) := max|Fi — Fjj where Fi and F2 are the repre- 
senting functions of Vi and V2 in ■ 

Occasionally we will also need the -distance defined by 

distpi (1/1,1/2) := max|Fi - F2I +max|F{ - F^\. 

Notice that dist and distpi are defined using the Pesin charts, not its "natural" 
charts. Distances using natural charts are bounded by a constant times distances 
w.r.t. Pesin charts, because Pesin charts take the form = exp2,oC^(a;) where 
C^{x) : — >• M is a contraction. 
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Definition 4.10. Let V , V" be a u-manifold and an s-manifold in "^x, with repre- 
senting functions Fs, Fu- Suppose V'^ , intersect at a unique point P — v), 
then 1{V^,V^) 

Remark: Pesin charts preserve orientation, therefore there are only two possible 
choices to the pair of directions of F*, at P. Both lead to the same angle, and 
this angle is in (0,7r). Thus the angle of intersection is independent of the chart. 

Proposition 4.11. The following holds for all e small enough. Let V"^ be a u- 

admissible manifold in , and be an s -admissible manifold in , then 

(1) intersects at a unique point P; 

(2) P = ^x{v,w) with \v\,\w\ < 10-2(p"Ap^); 

(3) P is a Lipschitz function of {V" , V^), with Lipschitz constant less than 3; 

(4) Suppose T] := A p^, then the angle of intersection at P satisfies 

|cosZ(F",t/^) - cos.l{E^{x),E-^{x))\ < 2?7'5/4. 

Parts (1),(2), and (3) follow from jKHl Corollary S.3.8]. Part (3) is because of 
the assumptions on 7 and cr, and is the reason why we require more than Katok & 
Mendoza did in [KM]. See the appendix for proofs. 

The following result describes the action of / on admissible manifolds. Results of 
this type (often called "graph transform" lemmas) are used to prove Pesin's stable 
manifold theorem |BP1 chapter 7] , [P] . The proof is in the appendix. 

Proposition 4.12 (Graph Transform). The following holds for all e small enough. 
Suppose 'P — > 'I'l '"^ , and is a u-admissible manifold in ^p. 'P , then 

(1) f{V^) contains a u-manifold in '"^ with parameters 

< e^^e-2x[c^(V") + yi] 
7(y") < e^e-2x[7(y") + e^^^q'' A q'f/"^] 
(^(F") < e^e->^[<^ + \/i(g"Ag^)] ^^'^^ 
q{Vn > min{e-v^eXg(F"),g,(y)} 

(2) f{V^) intersects any s-admissible manifold in at a unique point. 

(3) restricts to a u-admissible manifold in ^'^ . This is the unique u- 
admissible manifold in ^E"^ inside f{V^). We call it J^u[V"']- 

(4) Suppose is represented by the function F. If p := ^'a;(_F(0), 0), then 

fip)eTu[V% 

Similar statements hold for the f~^ -image of an s-admissible manifold in ^E*^ '"^ . 

Definition 4.13. Suppose '^p 'P' — > ^E"^ '"^ . The graph transforms are the maps 

• J-u which maps a u-admissible manifold V" in \E'P to the unique u- 
admissible manifold in ^E"^ '"^ contained in f{V"); 

• J-g which maps an s-admissible manifold in to the unique s- 
admissible manifold in "^p 'P contained in /~^(V^*). 

(The operators Ts^^u depend on the edge vE'g"'P° -> vE'?"-'?".) 
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Proposition 4.14. If e is small enough then the following holds. Let t = s,u, then 
for any t-admissible manifolds Vl, V2 in , 

dist(J-t(V^/), < e-x/2dist(F/,F2*); (4.5) 

distc.{Tt{V*),Tt(V^)) < e-^/^[d\stc.{Vl,Vi) + {d\st{V*,Vi)f^']. (4.6) 
See |BP1 chapter 7], [KM], and the appendix. 

4.3. A Markov extension. Let S := S(Sf) denote the topological Markov shift 
of two sided infinite paths on the graph G{'f, £"): 

S := {{vi)ifzz : Vi e f,Vi ^ Vi+i for all i}. 

We equip S with the metric d{v,w) — exp[— min{fc : Vk 7^ Wk}], and the action of 
the left shift map a : E — > S, cr : {vi)i^z H> (ui+i)iez- 

Our aim is to construct a map tt : S — > Af with a x-large image s.t. ttoct = /ott. 
In fact, the map we construct will be well-defined for all chains. 

We begin with some comments on general chains of double charts. Suppose 
(wi)igz, Vi = is a chain, and let V^^ be a u-admissible manifold in The 

graph transform relative to w_„ — >■ V-n+i maps to a w-admissible manifold 
in f-„+i, Another application of the graph transform, this time relative 

to v-n+i — > f-n+2, maps J^u[^-n] to & u-admissiblc manifold in v-n+2, which 
we denote by -^^[VJ",J. Continuing this way, we eventually reach a u-admissible 
manifold in vq which we denote by J^u[^~n\- Similarly, any s-admissible manifold 
in Vn is mapped by n applications of J-g to an s-admissible manifold in vq- The 
manifolds .?""[V2'„] and J-'g[V^] depend on . . . , 

Let Vn denote a sequence of u/s-manifolds in a chart ^^r. We say that Vn con- 
verges to a u/s-manifold V, if the representing functions of Vn converge uniformly 
to the representing function of V. Compare with definition 14.91 

Proposition 4.15. Suppose {vi)i^z is a chain of double charts, and choose arbi- 
trary u-admissible manifolds V_"„ in w_„, and s-admissible manifolds Vn in w„. 

(1) The limits F"[(wi),<o] := lim T^^iVW, and V''[{v,),>o] lim T^[V,^] 
exist, and are independent of the choice of V_"„ and Vn ■ 

(2) V^"[(t'i)i<o] is a u-admissible manifold in vq, and V^'' [(wi)i>o] ^s an s- 
admissible manifold in vq. 

(3) /(Fn(«,).>o]) C Fl(«,+i).>o] and f-\V^[iv^),<o]) C F"[(^;,_i),<o]; 

(4) Write Vi = "^^l'^', then 

V^[{v,),>o] ={pe *.„[i?p.(0)] : Vfc > 0, f\p) G *.Ji?ioQa-.)(Q)]}' 
V^[{v,),<o] ={pe *.„[i?p.(0)] : Vfc > 0, f-'{p) e *,_Ji?ioQa-.)(0)]}- 

(5) The maps {ui)i^i ^ V^"[(ui)i<o], V^'*[(wi)i>o] are Holder continuous: there 
exist constants K > Q and Q < 9 < \ s.t. for every n > and any two 
chains u,v, if Ui — Vi for all \i\ < n, then 

distci(V^"[(u,;).<o],T^"[(«0»<o]) < i^r; 

Ai^tc^{V'[{ui),>olV%Vi),>o\) < KO'^- 

Parts (l)-(4) should be compared with Pesin's Stable Manifold Theorem fPj. Part 
(5) should be compared to Brin's Theorem on the Holder continuity of the Oseledets 
distribution on Pesin sets |Bri] . 
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Proof. We give the proof in the case of u-manifolds. The case of s-manifolds is 
symmetric. Before we begin, we mention the following obvious fact: for any double 
chart 'P and any two u-manifolds V-^ , in 4* J , 

dist(l/i",K,") < 2Qe{x) < 1. 

Part 1. Existence of the limit. 

By Proposition 14. 12[ J^i'[VT„] is a w-admissible manifold in vq. By Proposition 
I4.14[ for any other choice u-admissible manifolds in 

disi{r:[V^,,],K[WW) < exp[-ix"] dist(n.,W^-„) < exp[-ix^]- 

Thus, if the limit exists then it is independent of VT„. 

For every m > rt, W\ := -7^™~"[K!'„J is a w-admissible manifold in w_„. It 
follows that for every m > n, dist( < exp[-ix'^]- It follows that 
limJ';^[y"„] exists. 

Part 2. Admissibility of the limit. 

Write vq = 'ifP 'P , and let F„ denote the functions which represent J-u[V-n\ 
vo- Since J-u[V-n] are u-admissible in uq, for every n, 

• \\Fn\\p/3 < 

• ii^;;(o)ii < i(p"Ap^)^/3; 

• |K(0)| < lO'^ip'^ Ap'). 

Since T"[V\] > V^[{vi)i<o], F„ > F uniformly on where F 

n— >-oo n— foo 

represents T^"[(wi)i<o]. 

By the Arzela-Ascoli Theorem, 3nk t s.t. F' > G uniformly, where 

||G||^/3 < i Thus F,,,it) = i^„,(-p")+/!p„ ^ F(-p-) + /!p„ Git)dt, 

whence F is differentiable, and F' = G. We also see that {F,'} can only have one 
limit point. Consequently, F!^ > F' uniformly. 

n— >oo 

It follows that ||i^'||^/3 < \, |F'(0)| < Ap^)'^/3^ and |F(0)| < 10-3(p" Ap"), 
whence the u-admissibility of V'^[{vi)i(zj]. 

Part 3. Invariance properties of the limit. 

Let := y"[(i;.).<o] - lim J:;:[V:!'„], and VF" y"[(f,-i).<o] - limJ-^ J. 

dist(i/«,^„(iy")) < dist(y^ j-:(K!'„)) + dist(J-^(K!'„),^ri(K_Vi)) 

+ dist(J-rHn.-i),-^u(Vt^")) 
< dist(V-^ +e-3"^dist(n.,-^u(Kl'„_i)) + e-5Xdist(^;HVl'„_i), W^"^ 

The first and third summands tend to zero, by the definition of and VF". The 
second summand tends to zero, because dist(V'"„, < 2Qs{x) < 1. It 

follows that V = C fiW"). 

Part 4- Suppose Vi — ^'^^ , then 
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The inclusion C is simple: Every w-admissible manifold W" in ^^'^ is con- 
tained in 'i'xi [Rp" (0)] , because if W^" is represented by the function F then any 
p = 'i'xiiv, w) in W" satisfies \w\ < pf, and 

\v\ = \F{w)\ < |F(0)| +max|i^'| • < + e\w\ < (IQ-^ + < P"- 

Applying this to := T/"[(uO»<o], we see that Vp e p £ V C ^x„[Rp^^{0)], 
and by part 3 for every A: > 

We have C. 

We prove D. Suppose z G ^':ro [-Rpj (0)] and f^''{z) G [i?ioQa^-fc)(Q)] 
A: > 0. Write z = \E'^p(uo, t^o). We show that z G by proving that vq = F{wo), 
where F is the function which represents V". 

Introduce for this purpose the point z = 'i'xa{vQ,WQ), where wq — wq and iJo ~ 
F{wo). For every A: > 0, r^'{z)J~''{z) G ^x^dRiQQA^-.Ml the first point by 
assumption, and the second point because f~''{z) G /^'^(V^") C V^[{vi^k)i<o]- It 
is therefore possible to write 

= and r''{z) = ^-a^^ju-zcw-fe) (A: > 0), 

where |u_fc|, |iJ_fe|, \w-k\ < IQQeix^k) for all fc > 0. 

Proposition 13.41 in its version for /^^, says that for every fc > 0, fx}^_ix-k ^ 
^x-k-i ° f ° '^^-k <^an be put in the form 

fxX_,x_,iv,w) = {Al\ + g^\v,w),B-^w + gf\v,w)), 

where \Ak\ < e^^l"^, |_Bfe| > e^/^, and maxfl^^Q^^^ < e (provided e is 

small enough). 

Let Au_fc — tJ_fc and Au)_fe :— W-k — w-k- Since for every fc < 0, 

(w_fc_i,u;_fc_i) /^_\_^^_Ju_fc,u;_fc) and {v^k-i,w^k-i) = /^_\_^^_,(iJ-fc, W-fc), 

|Az;_fc_i| > • |A«-fe| - maxllVgf )|| • (|Ai;_,| + |Aw_fe|) 

>(e^/2-£)|Az;_fe|-£|Au;„fe|. 
|Az/;_fc_i| < iSfe'l • |A«;_fe| +max||Vgf ^11 • (|Aw_fe| + |Au;_fe|) 

Write for short ak |Ai;_fe| and bk '■— \ Aw^k\- If we assume, as we may, that e is 
so small that e^^/^ + £ < e^^/"^ and e^/^ — £ > e-^/'^, then we obtain 

a-k+i > e^/^Uk - ebk, 

bk+i < e^^/^bk + euk- 

By definition, bo — 0. 

Suppose e is so small that e~^/^ + e < 1 and e^^"^ — e > 1. We claim that 
o-k < flfc+i and bk < Ofe for all fc. For fc = 0, this is because bo = 0. Assume by 
induction that ak < ak+i and bk < ak, then 

bk+i < e^^/^bk + eak < {e^^^^ + e)ak < ak < ak+i 

ak+2 > e^^^ak+i - ebk+i > {e^^^ - £)ak+i > ak+i- 
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We see that ak+i > (e^/-^ — e)ak for all k, whence ak > {e^^^ ~ £)'^ao. Either 
oo = or flfe > oo. But ak = \v-k — v^k\ < 20|Qe(a;_fe)| < 20e, so ag = 0. Since 

flo = 0, vo = vo, and therefore F{wo) — F{wo). Thus z = 'i'xiF{wo), wq) € F". 

Part 5. Holder continuity of m 

Suppose two chains v = {vi)i^z,w = {wi)i& satisfy Vi = Wi for i = — iV, . . . ,N. 
Given n > N, let y^„ be a u-admissible manifold in and let W"„ be a 

u-admissible manifold in W-n- 

Let T^{V\) (resp. -7^^(W^"„)) denote the result of applying Fu I times to VT„ 
using the path m_„ —>■••• U-n+e (resp. using w_„ W-n+t)- 

J""~^(V'"„) and J""~^(W"„) are u-admissible manifolds in V-Ni— W-n)- Let 
Fn,Gn be their representing functions. Admissibility implies that 

\\Fn - GnWoo < \\Fn\U + \\Gn\U < 2Qe < 1 
\\F'n — G^lloo < II-FatIIoo + ||G^||oo < 2e < 1. 
Represent F^-'^iVl'J and -F""''[W^"„] by functions Fk and Gk- Bv dTB)) . 

- Gfe_i||oo < e-x/'||i^fe - Gfelloo (4.7) 
WK-i GLilloo < e-^/^(||F^ - G'kWoo + 2\\Fk ~ Gk\\i/'). (4.8) 

Iterating (|4.7p starting at fc = and going down, we get \\Fk — Gk\\oo < 6"^^^^"*^^ 
whence dist(J^"[VT„],-F"[W"„]) < e^^x^. Passing to the limit n — oo, we get 

dist{V^[{v,),<o],V"[{w,)^<o]) < e'i''^. 
Now substitute \\Fk - Gk\\o^ < e~^x(JV-fc) -^^ gj])^ ^nd set Ck := \\F'^ - G'Joo, 
9i := 6-^^/2, and 02 := e^^^^, then Ck-i < 9i{ck + 26'^"''). It is easy to see by 
induction that for every < fc < A^, 

Co < e'lck + 2{ele^-'' + e'i-^e^-^+^ + ■■■ + Oie^^^). 

We now take k = N, paying attention to the inequalities 6i < O2 and cat < 1: 
co<di + 2Ne^ < {2N + iX. 

It follows that distci(J"^[F!'„],-F"[W^"„]) < 2{N + 1)9^ . In part 2, we saw that 
•^"[^-n] and F'^[W!tn] converge to T/"[(w,),<o] in C^. Therefore if we pass to the 
limit as n ^ cx), we get distci(T^"[(wi)i<o], ^"[('^j)z<o]) < 2(A^ + 1)9^ . Now pick 
two constants 6* e (6I2, 1) and X > s.t. 2{N + 1)6*^ < KO^ for aU iV > 0. □ 

Theorem 4.16. Given a chain of double charts {vi)i^z, let 7r(w) -.^unique inter- 
section point of V''^[{vi)i<o] and V'^[{vi)i>o]. 

(1) TT is a well-defined and tt o a = f o tt; 

(2) TT : S — >■ M is Holder continuous map; 

(3) 7r(E) D 7r(S#) D NUH#(/), therefore it {H) andn{Y,*) have full probability 
w.r.t. any ergodic invariant probability measure with entropy larger than x- 

Proof. Proposition 14. Ill guarantees that tt is well defined for every chain. 

Part 1. TT O (T = / O TT. 

Suppose w is a chain, and write Vi = ^'S; '^^ and z — 7r(u). We claim that 

/'=(z)evE'.Ji?Q,(,,)(0)] (fcez). (4.9) 
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For fc = 0, this is because z G [(wi)i>o] and y' [(wi)i>o] is s~admissible in 4*^0 
For fc > 0, we use Proposition 14. 151 part (3) to see that 

j\z) e f{V%v,\-^^\) c yi(i;.+,).>o]. 

Since T^^[(wi+fc)j>o] is an s-admissible manifold in ^'Sf^'N J^{,z) e J^Q,(i;fe)(0)]. 
The case fc < can be handled in the same way, using T^"[(wi)i<o]- Thus z ~ 7r(v) 
satisfies 

Any point which satisfies (|4.9p must equal z, because by Proposition 14. 151 part 
(4), it must lie on T^"[(fi)i<o] H l^''[(fi)i>o]- So (I4.9p characterizes 7r(i;). 

It is now a simple matter to deduce that 7r(f7(w)) — fi'^in))'- f'^ifi'^ill))] = 
f^+^iniv)] belongs to «'.,+Ji?Q, {xk+i){Q.)] foi' all fc, and this is the condition which 
characterizes T:{av). 

Part 2. TT is Holder continuous. 

We saw that M H' V"[{ui)i<Q] andu V^[{ui)i>o] are Holder continuous (Propo- 
sition |4?T5l) ■ Since the the intersection point of an s-admissible manifold and a u 
admissible manifold is a Lipschitz function of these manifolds (Proposition 14.111 
(3)), TT is also Holder continuous. 

Part 3. 7r(E) has full probability with respect to any ergodic invariant probability 
measure with entropy larger than x- 

We prove that 7r(S) D NUH#(/). Suppose x e NUH#(/). By Proposition g^l 

there exist e Y s.t. ^ ^r all fc, and s.t. ^^^f"" e-overlaps 

^^/hx) k E Z. By Proposition 13 . 2f 1 ) . this implies that 

/'^(a;) - e «'.J%Ap|(0)] C *.Ji?Qa=^.)(0)] for ah fc G Z. 

Thus X satisfies (|4J| with t; = {'ixl '''' It follows that z = tt{v). 

In fact this argument proves something stronger, that will be of use to us later. 
Looking closely into the proof of Proposition 14. 5[ we see that the chain we con- 
structed above satisfies the property p"^ A pf > qeiPix))- By the definition of 
NUH^(/), there exist sequences ik,jk t oo for which p^^ A pf^ and p"^-^ A p'Lj^, 
are bounded away from zero. By the discreteness property of £/ (Proposition 13 . 5]) . 

must repeat some symbol infinitely often in the past, and (possibly a different 
symbol) in the future. Thus the above actually proves that 

7r(E#) D NUH#(/), (4.10) 

where E"^ := {v € T, : 3v, w E Bn^, ruk t oo s.t. = f , and v-mk = w}. □ 

4.4. The relevant part of the extension. We cannot rule out the possibility that 
some of the vertices in Y do not appear in the coding of any point in NUH^(/). 
Such vertices are called irrelevant. More precisely. 

Definition 4.17. A double chart v ~ is caZ/ec? relevant i] there exists a chain 

{vi)i(z-z S.t. vq — V and n(v) G NUH^(/). A double chart which is not relevant, is 
called irrelevant. 

Definition 4.18. The relevant part ofT, is Yirei := {w G S : Vi is relevant for all i}. 

Tirei is the topological Markov shift corresponding to the restriction of the graph 
G(y, (ff) to the relevant vertices. 
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Proposition 4.19. Theorem \A.16\ holds with Y,rei replacing E. 

Proof. All the properties of tt : S^e; — M are obvious, except for the statement 
that 7r(E#,) D NUH#(/), where := S# n S,^/. 

Suppose p G NUH^(/), then the proof of Theorem 14.161 shows that 3v £ E'^ s.t. 
tt{v) = p. Since NUH^(/) is /-invariant and f o n — n o a, 7r(cr*(w)) — f^{p) G 
NUH^(/), so is relevant for all i G Z. It follows that t; e S*;. □ 

Henceforth we assume w.l.o.g. that all irrelevant vertices have been removed from 
Y , and we set E := E^e/- 

Part 2. Regular chains which shadow the same orbit are close 

5. The inverse problem for regular chains 

In the previous section we constructed a map tt from the space of chains to A/, 
and showed that every x e NUH^(/) takes the form x — 7r(u) for some chain 
v_ e . In principle, there could be infinitely many chains v_ s.t. 7r(u) = x. We ask 
what one can say about the solutions y_ to the equation 7r(u) = x. 

Under the additional assumption that one of the pre-images of x is is regular (see 
below), we shall see that the coordinates Vi of u are determined "up to bounded 
error". Here is the precise statement: 

Definition 5.1. A chain {vi)iei is called regular if every Vi is relevant (see §4.4|j . 
and if there are v, u s.t. for some Uk, ruk t f-mfc = u, Vn^ — ^ for all k. 

Every element of Y/^ is regular, because of the convention stated in ^ ^4.41 . 

Theorem 5.2. The following holds for all e small enough. Suppose {'i'x] 
i'^yl )iez «re regular chains s.t. 7r[(4'xi )iez] = ""[(^yi )iez], then for all i, 

(1) d{x^,y,) < e; 

(2) (*~/o^'^J(ii) (-l)'''li + c., + A,(M) for allue Re{0), where a, G {0,1}, 
Cj is a constant vector s.t. ||cj|| < lQ~^{q^ A qf), and is a vector field 
s.t. A,(0) = and ||(dAOt,|| < ^ on R^{0); 

(3) p^/q^,pt/q!e\^^,e^]. 

The proof of Theorem 15.21 is long, so we broke it into several sections f ^6l7l8p . 
Here is an overview. Suppose {^x\ )iez, {'^ti )iez are two chains in E"^ s.t. 

TlC^Sr^O.ezl^^K^^^'O.ezl^x (5.1) 

We want to show that is close to '^y^ for all i. 

Equation (|5.ip implies that /*(a;) is the intersection of a u-admissible and an 

s-admissible manifold in ^Si'^'j therefore (Proposition I4.1l"|l . /'(x) = '^xi{vi,Wi) 
where < 10~^{pf Apf). By construction, Pesin charts are 2-Lipschitz, 

therefore dlf'lx),Xi) < bO'^ipf Apf). Similarly d{f%x),yi) < ^Q-^[qf A qf). It 
follows that d{xi,yi) < 25^^ max{p" A pf,qf A qf} < e for all i G Z. 

Assume without loss of generality that e is smaller than the Lebesgue number 
of the cover ^ which we had constructed in then Xi , yi belong to the same 
element Di of ^. This allows us to write 

^x, = exp^,. o-i?^,^ o Cxi 
vpy, = exp oi!)y^ o Cy^ 
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where : — > T^.M {zi — Xi,yi) are the isometrics we constructed in §3.H and 
Cxi,Cy- e GL(2,]R) are given by C^ixi) = 'dxi ° Cx^ and Cxivi) — '&yi ° Cy.. 

Let Zi = Xi^yi, then C^{zi) is the unique hnear operator which maps = 
(g) to s^{zi)~-'-e''{zi), and = (°) to u^{zi)~^ (zi) . Writing as usual a{zi) := 
Z{e^ (zi) , (zi)) , we see that 

r - Tf f ^xi^'^y^ u^{zi)~^ cos a{zi) \ , , 

^-^-^--y u^{z,)-^ sin a{z,) J' ^^■^> 

where -R^. is the unique orientation preserving orthogonal matrix which rotates e} 
to the direction of z?J.^(e''(zi)) (zi — Xi,yi). Some terminology: 

• Zi are called position parameters, 

• and a{zi) are called axes parameters, 

• s^(zi), ^^(zi) are called scaling parameters, 

• {pf,Pi) are called window parameters. 

The proof is done by comparing the parameters of to those of 5'^'. '"^^ . 

The comparison of the position parameters had already been done above. We 
record the conclusion for future reference: 

Proposition 5.3. Let (^'S- )jeZj (^yl )i6Z be two chains s.t. TT[{'^x\'^')iei] = 
then d{x^,y,) < 25-i max{pf A pf, g," A gf} (t E Z). 

Regularity is not needed here. We shall make use of it when we analyze the scaling 
parameters and the window parameters. 

6. Axes parameters 

Let (^'gr''')»GZ,(«'?r''').ez be two chains s.t. 7r[(^'gr''* = ^[(^^f'^' ),6z]. 
We compare Rxi to Ry. and a{xi) to aijji). The analysis relies on a special property 
of V'^[{zk)k<i] and V'^[{zk)k>i] {zk = Xk,yk), which we call "staying in windows". 
We begin by discussing this property. 

6.1. Staying in windows. 

Definition 6.1. Suppose is a u-admissible manifold in ^E"^ . We say that 
y stays in windows if there is a negative chain (5'Si'^')i<o with '^^"o^" — 
and u-admissible manifolds Wi in ^^'^ s.t. /^'''(V;") C for all i < 0. 

Definition 6.2. Suppose is an s-admissihle manifold in \E'^ . We say that 
V stays in windows if there is a positive chain )i>o with ^^1'''° = ^p^'P' 

and s~admissible manifolds Wf in ^'^'^ s.t. /*(V^/) C Wf for all i>0. 

If w is a chain, then V^" :— V^[{vk)k<i] and := V''[{vk)k>i] stay in windows, 
because /"''(T/^") C ^^'1^ and f'^iVf) C F^^^ for aU fc > (Proposition glS]). 

The following proposition says that s/w-admissible manifolds which stay in win- 
dows are local stable/unstable manifolds in the sense of Pesin [P : 

Proposition 6.3. The following holds for all e small enough. Let be an admis- 
sible s -manifold in 4'^ 'P , and suppose stays in windows. 

(1) For every y,z G V , d{f^{y),f^{z)) < e~5'=x fgj. all fc > 0. 

(2) For every y GV^ , lete^{y) denote the positively oriented unit tangent vector 
to V at y, then \\df^e'{y)\\f<.i^y) < 6\\C^{x)~^\\e'^''^ for all k>0. 
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(3) |log||d4V(y)||^.(,) -log||CV(z)||/.(,)|<ge(a:)^/4 (y,z e V^k> 0). 

The symmetric statement holds for u~admissible manifolds which stay in windows: 
replace the s-tags by u-tags, and f by f~^. 

The proof is modeled on the proof of Pesin's Stable Manifold Theorem |BP1 
chapter 7]: /" : I/'* -> /"(V^*) is given in coordinates by 

° r ° = /-„-i^„ ° • ■ ■ ° Uox^ ■ 

Since stays in windows, the orbits of points in remain in the "windows" where 
fxiXi+i is close to a linear hyperbolic map. One can then prove the proposition by 
direct calculations. See the appendix for details. 

Proposition 6.4. The following holds for all e small enough. Let (resp. C/*j 
be an s-admissible manifold in 4'^ 'P (resp. in ^I^^ ''^ ). Suppose stay in 

windows. If x = y then either , are disjoint, or one contains the other. 

The same statement holds for u-admissible manifolds. 

See the appendix for a proof. 

6.2. Comparison of a{xi) to a{yi). 

Proposition 6.5. Let (^y"'"^' )«ez be chains s.t. 7r[(*Sr^' )jez] = 

7r[(*yr*' )»gz], then for alii el 

(1) e-^ < 2Hi4£4 < 

(2) I cosa{x{) - cosa{yi)\ < y/e 

Proof Write v, = , u, = ^^'^^ x := 7r[(^'?r''" )*ez] - and 

We claim that 

(i) hmsup i log \\df^, w\\ < on E'^^ \ {0} and \ {0}, 

(ii) limsup i log > on EJ^^ \ {0} and E^ \ {0}. 

n— 5-00 

We give the details for The case of Eyl^ is identical. 

Part (i) follows from Proposition 16. 31 f2). applied to V^^ and Vy^. 
The proof of (ii) is slightly more complicated. Suppose w S i?"^ \ {0}, then w is 
tangent to V^^ at f^ix). For every n, /''+"(a;) = 7r[(wj+fc+„)jgz] e Vfc"+„, so 

It follows that e T;.+„(,)[14';„] \ {0}. 

We apply Proposition 16.31 (2) in its version for w-admissible manifolds to the 
manifold V"^^^ and the vector dfj^j^^-^w- This gives the estimate 

\\w\\ = ||rf/7."+„(,)[d/;.(,)i.]|| < 6e-^">^||C;,(:r,+,0"'ll ' IM//" 

< 6e-^">^Qe(^fe+n)"'l|d/;fc(^)Wlll (definition of Q^) 
<6e-^''Hpl+n/\pU,r'\\dfJ,^^^w\\ 

< 6e-^"'^+""(p^ Ap^)^i||d/;.(^)«;|| (LemmaSlD. 
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Thus > ^e^">^+"'^(p^ Ap^)||w;||. Part (ii) follows. 

By (i) and (ii), = G T^^-)^ ■ HmsupilogHd/" . < 0}. For 

reasons of symmetry, E'^^,E^^ = {w e Tfk(^^)M : limsup ^ log ||c(f < 0}. It 

follows that E^,^ = E^y^ and E^^ = E^. 

As a result, AV,\,V,l) = AVy\,Vyl). By Proposition SH] sin , 1/"J = 

eMpT^p-f^^si-naixk) and smZ{Vy\,V^J = e±('?>'?'')'''%ina(yfc). Since A p| < 

Qe{x^) < e^l^ and ^ l! < QeiVz) < £^^'^, er'^^"^ < sina(xfc)/sina(yfc) < e^'^'''*. 
Similarly one sees that | cosa(x/c) — cos a{yk)\ < 4e'^/'*, and the proposition follows 
for all e so small that 4e^/'* < ^/e. □ 

The proof actually gives the following stronger estimates, which we now record 
for future reference: 

Lemma 6.6. Under the assumptions of the previous proposition, 
(-[) p-ipr^ptf^^-iiTMtf'^ < '^"'"(^■') < Jpt^Ptf^^+igt^Qt)"^" ■ 

^ ' ^ sina(yi) ^ ^ ' 

(2) I cosa(a;,) - cosa(y,)l < ^ipf Apf)^^^ + (qf A q!)f^/^]. 
6.3. Comparison of R^^ to Ry.. 

Proposition 6.7. The following holds for all e small enough. For any two chains 
(^'Sr^'O.ez and (^'i''*' z/ 7r[(^'Sr''' )*ez] - ^[(*^ ''O.ez], then 

w/iere ct, G {0, 1} and |ejfc| < [(p" Apl)^/^ + (gf A qf)^/'^] < 

Proof. In order to keep the notation as light as possible, we only do the case i — 0, 
and write ^-S"'^" = *f , ^-SS'^" = ^'f P := Ap", and q := A g'*. We 
also set as usual Vi = V^Si and Ui = 5'^* '''' . 

Let z = 7r[w] = 7r[it]. The manifold l^*[(wi)i>o] inherits an orientation from the 
chart ^'2:. Let ej(z) denote the positively oriented unit tangent vector to ^ [(wi)i>o] 
at z. The manifold t^^[(ui)i>o] inherits an orientation from the chart ^j,. Let 
ey{z) denote the positively oriented unit tangent vector to V^[{ui)i>Q] at z. Since 
T,V'[{v,),ez] = T,V'[{u,),ez] (see the proof of Proposition E^]), el{z) = ±e^(z). 

We write z and e^{z), ey(z) in coordinates in 'ifx and 'i'y-. 

• z = '^xiO and ej(z) = fpl^]f]^' where C e i?io-2p(Q), a = (^), and 

|a| < p'^^^ (see Proposition 14.111 and (P^l) ). 
. z = ^'j,(7?) and ej(z) = where 77 e Rio-2g{0), 6 = (^), and 

|5| < (gge Proposition and (gS])). 
Since e^{z) = ±ey{z), there is a non-zero (signed) scalar A such that 

C^a^ \[{dexp^oi}^)c^cr^[idexpyO-dy)cy,j]Cyb, (6.1) 

where Cx,Cy are given by (|5.2p . 

Claim 1. Cxtt cx and Cy6 oc i?^ (0^^3/4). Here a ocb means that a — tb 

for some t 7^ 0, and a ± c means a quantity in [a — c, a + c] . 
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Proof. CxU = Rx 



s^{x) COS a{x)a 

u^{x)~^ sina(a;)a 



-^^ ( n ^ ii^^^^Li! !"!)' because > 1 and = II Cx(x)"^e''(x) II 



0±||Cx(x)-i||.|a| 



= r JH^Iu)' because |a| < //^ < Q^{xf/'^p^/^ < 



\0±p^/V' ' --xv^; . ^ ||C,(x)-i||- 

Similarly, Cyb cx i?^ (o±g3/4) ■ 

Claim 2. There exists a constant J > 1 (which only depends on M) s.t. for all 

D e x,y e D, and ||uii||, ||w2|| < 2, 

||[(dexp^oz9^)^,J~i[(dexpj^oi9j,)j^J - Id|| < J{d{x,y) + \\w^ -w^W). 

Proof. Let Ji denote a common Lipschitz constant for the maps 

{w,w) ^ (dexp,„ oi9^,)u^ 

on _D X -82(0) for all D G ^. Let J2 denote the maximum over e ^ of 
sup{||(dexp„, oiSw)w^\\ ■ w e D, \\w\\ < 2}. The claim holds with J :— J1J2 + 1- 

Claim 3. Rxi^-^Li « Ryi^+S2 where \\£i\\ and ||£;2|| are less than 3 J(p^/4 + 

Proof. C^(-) is a contraction, so IICj;^ — Cyrj\\ < \\(\\ + ||?/|| < 10^'^{p + q). Also, by 
Proposition 15. 31 d{x,y) < 25^^(p + q). Therefore, by Claim 2, 

[(dexp^ o-dx)cAx)(r^[{dexPyO'dv)c,{y),j] = Id+E 

where i? is a matrix s.t. ||i?|| < J{p + q). The claim follows from ()6.ip by direct 
calculation. 

We can now prove the proposition. R^ and Ry are rotation matrices, therefore 
Ry^Rx is a rotation matrix. The problem is to estimate the angle. Claim 3 allows 
us to write 



Ry ^Rx 



Ry ^£2 ^ c ^Ry ^e^ 



(6.2) 



where c is a scalar s.t. |c| j^^- Since ||ej| < 3J(//4 + q^'^) < GJe^/"^, 

\c\ G [e~"'^°'^^, e^°'^^], at least provided e is small enough. 

Since Rx and Ry are orthogonal matrices, the vector on the right-hand side of 
(|6.2p is a unit vector. Put it in the form (— 1)°"° (cos 0, sin0) where o-q G {0, 1} and 
e e (-§ , f), then 

i.i < tan- r^4^,^i;yii) < 11^' 



-1 11^211 ^ I'-l ll^ll \ , 11^211 ^ I'-l ll^ll 

li-lk2ll-|c|-i||£iliy i-k2ll-|c|-i|kiii 
<^:^ii±^^!^^(//^ + 

1 - 6J(1 + eio^Vi)e3/4 ^ ^ 

Since p,q < e^^^ , if e is small enough, then this is less than p^^^+q^^^ < 2e^l'^ < y^. 
It follows that {—l)'^°Ry^Rx is a rotation by angle less than p'^/^ + g^/^ < \/e. □ 
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7. Scaling parameters 

7.1. The and parameters of admissible manifolds. In §2.11 we defined 
Sx(-) on NUH^(/). We now extend this definition to all points lying on s-admissible 
manifolds V'^ which stay in windows. 

Suppose y e v. If y £ NUH^(/) define e''{y) as in §2.11 and note that by 
proposition 16.3^ 2). ef{y) is tangent to V at y. Motivated by this, we define e^{y) 
for y ^ NUH^(/) to be one of the two unit tangent vectors to V at y (it doesn't 
matter which), and then we let 

(oo \ 2 

k=0 ) 

Similarly, for any u-admissible manifold which stays in windows, and any 
y £ y" we define e"(y) as in §2.11 when y £ NUH^(/), and we let e^{y) be one of 
the two unit tangent vectors to y at y when y ^ NUH^(/). Then we let 




Although these numbers depend on y, they are not very sensitive to its value: by 
Proposition l6.3l part 3, for any pair of points y, z in the same s-admissible manifold, 
if s^{y) is finite then s^(z) is finite, and 

e-^ < s^{y)/s^{z) < e^. 

A similar statement holds for w^-parameters on w-admissible manifolds. 

Definition 7.1. Let be an s-admissible manifold in 5'^ with representing 
function F'^ . Let he a u-admissible manifold in with representing function 

. IfV and stay in windows, then 

(1) s^{V^), the s^-parameter of V , is s^{p) where p :— ^'^.(O, F*(0)), 

(2) u^iV), the it^-parameter ofV, is u^{q) where q := *:r(i^"(0), 0). 

Lemma 7.2. The following holds for all e small enough. Suppose 4'^ 'P -> -"^ , 
and let be an s-admissible manifold in ^E*^ which stays in windows. If 
s^iV'^) < oo then s^(J-s{V'^)) < oo, and for every p > exp(Y^), 

'^^^'^^ e [p~\p] =^ '--^^4Ypl e [p-ieQ.(-)^^\pe-Q^(-)^^1 . (7.1) 



A similar statement holds for u-admissible manifolds in and Tu- 

Note that the ratio bound in (|7.ip improves. 

Proof. Suppose V is represented by the function G, and := J^s[y] is repre- 
sented by the function F. Let p *^(0, F(0)) and q ^'^^(O, G(0)). 

Suppose Sx(y^) < oo, then s^ifi) < oo. By Proposition I4.12f 4) (in its version 
for s-manifolds) , f^^{q) S (7". Since is one-dimensional, dff-i(^q)e^{f~^{q)) = 
±ll#/-i(?)e"(/"H'?))ll9 • e"(g), and so 

s^{f-\q)f ^ 2 + £ e''^ll4fr'rf//-(.)^^(r 

= 2 + e:'^df}-.^,-,et{f-\q))\\l ' 'x{<lf < ^- 
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Since f-\q) e C/^ s^{U') < e^s^ir^q)) < c3o. 
Next assume that s^(V) is finite, and 

r -1 1 

Sx(.y) 

where p > exp{y/e). Since s^{U'') — s^{p), 



(7.2) 



The three terms are well-defined and finite, because (proceeding from right to left): 

• s^{x), s^{f~^{y)) are well-defined and finite, because x,y & NUH^(/); 

• s^{f^^{q)) is finite by the argument at the beginning of the proof; 

• s^{p) < cx), because s^{p) — S^{Us) < oo (see above). 

The first factor in belongs to [g-Q-f^)"'", e'5-(^)'''"] by Proposition d^^S). 
The third factor in takes values in [g-Q^l^)'"'"', e'^-^^)"'"] because ^-f'^^ 

^'g '"^ , see Lemma 13.31 To prove the proposition, it is enough to show that 

- exp[3Q.(x)''/4] < ^^SM < pexp[-3ge(x)^/4]. (7.3) 

p sxif iy)) 

We begin with some identities. We omit the tags of the Riemannian norm, to 
avoid heavy notation. Since d//-i(y)e''(/-i(y)) = ±\\dff-^y)e''{f-'^{y))\\ ■ e^{y), 



s^{r\y)? = 'i\i + Y.^''''my-'dff-.^y^et{r\v))rj 

= 2 + e^^s^{yf\\dff-.^y^e^{r\y))r■ (7.4) 
Similarly, dff-.^^^)e^{r\q)) ^ ±\\dff-.(^)e^{r\q))\\ -stiq), so 
s^{r\q)f = 2 + e:'^s^{qndff-.^^)e^{r\q)W 

< 2 + ,^e-.,(,)^|M/,-,,,^(/-(,))|,^ (... ^ - ^ < P) 

< {2 + p'e:'^s^{yndff-^^y-,e^r\y))r)^ 

X exp(^2|log||d//-i(,)e^(ri(g))|| -log||d//-i(,)e^(ri(2/))|| 
We obtain the estimate 



Sxif-Kl)? < ( 2 + p^^^s^{yY\\dff-.(y,e^{r\y)W ~ ^ 



Sx{f-\yW - \ 2 + e^Xs^{yY\\dff-.^y)C^{f-^{y))\\ 



X exp(^2 |log \\dff-.(^)et{r\q))\\ - log l) • 



(7.5) 



Call the first factor I and the second factor IL 
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Analysis of I. 



1) 



2 + e^Xs^{yndff-.^y-,e^{r^y)W 
2(p2 - 1) 



2, by (m 
2(p2 - 1 



because '-2^iL^M. 



Sx(a:) 



— exp[±£ ''^^J by Lemma [33 



since s^{x) = \\C ^{x)-^ {x)\\ < \\C^{x)-^\\ 



< 



1 - 



,1/2 



\\CA^)''\ 
By the definition of Qe{x), 



for all £ small enough, because p > . 



> Q^ixf/' = Q,{x)-^^''Q,{xf^^ > e-^l'QAxfl' 



In particular, for all e small enough, '^^■j-iyy > IQ^ix)^ 1^ ^ and by the inequality 
1 - a; < e-"^ for < a; < 1, I < exp[~7ge(x)^/4] 

Analysis of II. Since / is a C^+^-diffeomorphism and ||e''(-)|| = 1, there exists a 
constant Kq., which only depends on /, so that 



II < exp 



KodMif-\q),f-\y)f + KodTM{e^{f-'iq)),e^f-\y))) 



where dM and dxM are the Riemannian distance functions on M and its tangent 
bundle. Since / is a C^"^'' difFeomorphism and e*'(-) are unit vectors, there is another 
constant Hi (which only depends on /), such that 



II < exp 



HidM{q,yf + HidTM{e:'{q),e:'{y)y 



We estimate d{q,y). By definition q = 4*^(0, G(0)) and y = ^'^(0, 0). Since Pesin 
charts have Lipschitz constant smaller than or equal to 2, 

diq,y) < 2|G(0)| < 2 - 10-3(g" Ag") < 2 • 10"^ • e''(p" A 

(see Lemma [4. 4p . In particular, d{q,y) < Q^{x). 

We estimate dx m {er' {q) t {y)) ■ By the definition of er'{y) is the normaliza- 
tion of (d^y)o(J) = (c?expy)o [Cx(y)(J)] , and e^{q) is the normalization of 



(rf*.)(o,G(o))(^^,(Qj = (dexp^)p^(^)(^o^^) 



1 

G'(0) 



It is not difficult to see using the admissibility of and Lemma that |G(0)| < 
Qe{x) and |G'(0)| < Qe{xY/^. Since C^{y) is a contraction, p ^ expp is smooth, 
and d(g, y) < Qe(a;), there exists a constant Go (which only depends on the smooth- 
ness of the exponential function) such that dTMief{q),e'^{y)) < G^QeixY^^ . 

We see that II < exp[(i?i + HiGq)Q^{xY/^]. It follows that for all e sufficiently 
small, II<exp[Q£(a;)''/4]. 
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Summary. Combining the estimates of I and II, we find tfiat 

The other half of (17. 3p is proved in a similar way. First, one proves that 

Sxif-HyW-\ 2 + e2x5^(y)2||d/^._,(^)e^(/-i(y))||2 ) 

xexp(^-2|log||d//-i(,)e^(ri(<z))||-log|M//-i(,)e^(/-i(y))|l|), 

and then one analyzes the two terms as before. □ 
7.2. Comparison of s^{xi),u^{xi) to s^{yi),u^{yi). 

Proposition 7.3. The following holds for all e small enough. For any two regular 
chains (^'^r^O.gz, (*^r'0»ez, ^[(^Sr"' )»ez] = '^[(^'^r^' then 

g-4V7 < £xM < and e'^^ < < e*^ for all i G Z. 

Proof. Write v := (*Sr''')*GZ, u = and p := 7r{v) = tt{u). 

Let := V'[iv,),>k], := V^[{v,),<k], := V'[{u,)^>k], := V^[{u,),<k]. 
We claim that it is enough to prove that 

fxM, fxM, %(^^^) e [e-yi, e^]. (7.6) 

Here is the reason. The manifolds Vj^ stay in windows and contain f'^ip), therefore 
by Proposition 16. 3f 3) Sy^{V^) / s^{f'' (p)) G [e^^, e^]. The same argument applies 
to C/,^F,^C/^ so ^ [e-^,e^]. Decompos- 

ing ^ = ttt ' ^tmk ■ 'Sir • th^t implies that 

SxM/s^iyk) G [e-4y^,e4^]. Similarly, u^{xk)/uM e [e-4y^,e4^]. 

We show that s^{Vq)/ s^{xq) G [e^^, e^]. The other parts of (|7.6p are proved 
in the same way, and are left to the reader. 

We are assuming that v is regular, therefore there exists a relevant double chart 
V and a sequence nfc f oo s.t. = v for aU k. Write v = '^p ^ . 

Claim 1. There exists some p > exp(-y£) which only depends on v such that 
Sx(^nJ/sx(a;nJ ^ for all k. 

Proof. By convention v is relevant (see ij4.4p . Choose a chain w s.t. wq = v 
and w := tt{w) G NUHx(/). Let W := y''[(u'0»>o]- This manifold has a finite 
S;^-parameter, because s^CW^) < e'^s^{w) and w G NUHx(/) so S;((i(;) < oo. Let 



r Sx(M^'') sJx) . „ 1 



is an admissible manifold in — v. By Proposition 14.151 if we take 
at Vn^^i and apply to it the graph transform J-g n^+i — n^. times using the path 
(vn^ , . . . , Vn^_^_f.), then the resulting manifold 

W/ ■.= J'^''+'-"''[W''] 
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is an s-admissible manifold in i;„^, which converges to V^^. By Lemma [7.21 

e[P(7\po]- (7.7) 



The convergence of to V^^ means that if W/ is represented in i;„^ = 
by the function Fi, and is represented in 'P by F, then \\Fi — -F||oo !• 0. 

£— f CO 

In fact, since sup ||-F^'||/3/3 < oo, we have the stronger statement that 

iii^£--Fiico + iii^;-i^'iico — ^0, 

see part 2 of the proof of Proposition 14.151 Therefore, if ^ :— ^^{O^ F{0)) and 
= *,(0,F,(0)), then > ^ and e^i^e) > e^O- 

Fix some N large and 5 > small. Since df is continuous, there exists i so large 
that 

/ jv \ ^ /at 

\j=o / \j=0 

The expression on the right is smaller than e^s^{Wl), and therefore by (|7.7p . smaller 
than e*poSx(^)- Since this is true for all N and S, s^{V^^) < po ■ s^{x). 

Recalling that Xn^ — x and that s^{V^^) > V2, we see that s^{V^^)/ s^{xn^) G 
[V2/s^(a;), Po]- The claim follows with p = po ■ s^{x). 

Claim 2. s^{V^) / s^{xq) G [exp(— exp(7e)]. 

Proof. Fix k large. By claim 1, 



e\p-\p\- 



By Proposition 14.151 f3). Ts{Vf^^) = V^^_i, and by Lemma W72[ the bounds for 
"""^ improve. We ignore these improvements and write ^\ ^ 



Another application of Jvg gives ^\ g: [p^i^p]. Continuing this way, we 

eventually reach the index nt-i + 1 and the bound 

—7 7 e [p , p] 

Since = a;, the next application of J-g improves the ratio bound by at least 
exp[Q,(a;)^/4]: 

We repeat the procedure by applying Ts rifc-i — nk-2 + 1 times, whilst ignoring 
the potential improvements of the error bounds, and then applying J-^ once more 
and arriving at 

^X\''^nk-2) 
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We are free to choose k as large as we want. If we make it so large that 
exp[fc(5e(a;)'^/'*] > /9cxp(— , then eventually we will reach a time when 
the ratio bound is smaller than or equal to exp(-ye): 

Sjc^YL ) 

^V^e[exp(-Vi),exp(y?)]. 

This is the threshold the applicability of Lemma lT^ Henceforth we cannot claim 
that the ratio bound improves. On the other hand it is guaranteed that the ratio 
bound does not deteriorate. Therefore, after additional iterations, we obtain 
G [exp(-^),exp(^)] as desired. □ 

8. Window parameters 

8.1. e— maximality. Let v_ = (^'S; )iez, " — {^'yi'''')i& be two regular chains 
such that it[v\ — 7r[M]. We compare to g", and p,f to qf. The idea is to use 
regularity to see that the g-parameters of y[(wi)i<o] and V^'*[(wi)i>o] are "almost 
maximal" in a certain sense that we describe below. 

But first, some notation and terminology: (a) a positive or negative chain is 
called regular, if it can be completed to a regular chain (equiv. every coordinate is 
relevant, and some double chart appears infinitely many times); (b) if w is a double 
chart, then p^{v) and p^{v) means the p" and p^ in v — . 

Definition 8.1. A negative chain {vi)i<o is called e-maximal if it is regular, and 

for every regular chain (ui)igz for which there is a positive regular chain {vi)i>o 
s.t. T:[{vi)iez] = 7r[(ui)igz]. 

Definition 8.2. A positive chain (ui)i>o is caZZed ^-maximal if it is regular, and 

f{vo)>e-^p'{uo) 

for every regular chain {ui)i^z for which there is a negative regular chain (ui)i<o 
s.t. 7r[(vi)igz] = 7r[(ui)jgz]. 

Proposition 8.3. The following holds for all e small enough: for every regular 
chain {vi)i^Zj (i^j)j<o (^i^d {vi)iyo are e-maximal. 

Proof. The proof is made of several steps. 

Step 1. The following holds for all e small enough: Let u and v_ be two regular chains 
s.t. 7r[u] = 7r[w]. If uo = ^'f and vq = ^-f '9°, then Q,{x)/Qe{y) G [e-^,e^]. 

Proof. PropositionslESlandOsay that G [e~^,e^], G [e^^v^ ^4^/?]^ 

and ^ G [e-4v^,e4v^]. By Lemma [231 |§jg|^ € [exp(-5Vi), exp(5Vi)] , 
whence Qe{x)/Qe{y) G [exp(— ^^/e— ^e), exp(^-y/e- + \e)\. lie is small enough, 
then Qe{x)/Qe{y) G [exp(-i^),exp(^)]. 

Step 2. The following holds for all e small enough: Every regular negative chain 
{vi)i<o s.t. Wo — ^'^ where = Qe{x) is £-maximal, and every regular positive 
chain {vi)i>o s.t. = where p^ — Qe{x) is e-maximal. 

Proof. Suppose {vi)i<o is regular, and = where = Qe{x). We show 

that (yi)i<o is e~maximal. 
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Suppose {vi)i(:z is a regular extension of {vi)i<o and let (ui)i^z be some regular 
chain s.t. 7r[(Mi)igz] — T:[{vi)i(zj]. Write uq = We have to show that 

pu > g-^g« Indeed, by step 1, p'' = Qe{x) > e-^Q^{y) > e'^g". 

The proof of the second half of step 2 is similar, and we therefore omit it. 

Step 3. Let (ui)i<o be a regular negative chain and suppose vq ^ vi. If (wi)i<o is 
e-maximal, then (wi)i<i is e-maximal. Let (ui)i>o be a regular positive chain, and 
suppose v^i — )■ vq. If (wi)i>o is e-maximal, then (fi)i>-i is e-maximal. 

Proof. Let (i'i)i<o be an e-maximal regular positive chain, and suppose vq — > vi. 
We prove that (wi)i<i is e-maximal. 

Suppose (ui)i^z, {vi)i>i are regular and there is an extension of (wi)i>i to a 
regular chain (wi)igz s.t. 7r[(ui+i)igz] = '^[iut+i)tez]- We write = : 
u, = ^f'f^'- , and show that p^" > 

Since 7r[(ui+i)igz] = 7r[(ui+i)igz] and tt o = / o tt, 7r[(ui)igz] = 7r[(ui)iez]- 
Therefore, since {vi)i<o is e-maximal, pg > e^^q^. Also, by step 1, Qe{xi) > 
e~^Qe{yi). It follows that 

= min{e^p^,Q£(xi)} (■.• ^ "i) 

>min{e^.e-^go",e"^Qe(2/i)} 

= e-^min{e^go",Q,(2/i)} = e-^gl' (•.• t/q "i)- 

This proves the part of step 3 dealing with negative chains. The case of positive 
chains is similar, and we leave it to the reader. 

Step 4- Proof of the proposition. 

Suppose {vi)i^i is a regular chain, and write vi = ^f^'. . Since {vi)i^z is a chain, 
{{PiyPi)}iez is e-subordinated to {Qe{xi)}iez- Since (ui)iez is regular, limsup(p^A 

2— fit CO 

pf) > 0, therefore by Lemma l47fl pJJ = Qe{xn) for some n < and p| = Qdxe) for 
some £ > 0. 

By step 2, (wi)i<n is an e-maximal negative chain, and {vi)i>i is an e-maximal 
positive chain. 

By step 3, (wi)i<o is an e-maximal negative chain, and (fi)i>o is an e-maximal 
positive chain. □ 

8.2. Comparison of p^^* to g"^^. We can now easily compare the window pa- 
rameters of all regular chains with the same tt image. 

Proposition 8.4. Let {'^xi )iGZ cmd {'^y\ be two regular chains such that 

^[(*Sr''')^ez] = 7r[(^I'^r«0,ez], then / , pf / qf S [exp(-^),exp(^)] for all 

i e z. 

Proof By Proposition U (*Sr''')i<o is e-maximal, so p^ > e'^q^. {^f,''^^)^<o 
is also e-maximal, so gg ^ e^^pg. It follows that Pg/^o ^ [e^^, e^]. Similarly, 

Working with the shifted sequences (^'^i+fc'^'+'')iGZ and (*yi+fc'''+'°)iez, we obtain 
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9. Proof of Theorem lOl 

Parts (1) and (3) of the theorem are handled by Propositions 15.31 and 18.41 so we 
focus on part (2). 

Suppose 7r[(«'Pp')«ez] = T^ii'fi he^] where (*Sr''0»ez) and ),ez are 

regular chains. We compare "i^^^ and "ify.. Write, as in Sj5l 5"^. = exp^. oi?^,. o C^^ 
and "i/y. — expy, o'dy. o Cy. . We also let Pi := pf A pf and Qi :— qf A qf. 

Claim 1. Cy^Cxi ~ (— l)'^'Id+i? where Ci E {0, 1} and is a matrix all of whose 
entries have absolute value less than 7y^. 



Proof. By (j5.2p and Proposition 16.71 




{y'f 

sin a{yi) 



tanQ(aO 1 R-ip f Sxi^^) ^ ^cosa(a;j) 



R-ip ^xv-^jy "xv-^j; ' 
^ «,(a:,)-isina(^.) 



tanQ(j^i) \ 1 "l""* TH -I- F'l '*x('^») ''^x('^i) COSa(xi) 



J • j [( l)"'Id+^'j^^ Q ux(x,)"^sina(a;,) 



Sin 



where ai € {0, 1} and E' = (£y )2x2 and |eij | < pf^^ + gf^^ < ^/e. 

We call the contribution of (—1)'^' Id the "main term", and the contribution of 
E', the "error term". 

/ ^xiVi) s^{yi)sinla(vi)-a{xi)] \ 

Main term: This equals (—1)'^* 



s^ixi) u^ixi) sino:{yi) 

Q "x(?/0 sina(a;i) 



Proposition l7.3l savs that J^^f^ and ^'^j^'j belong to [exp(— exp(4-ye)], and 
Proposition 16.51 savs that S [exp(— -ye), exp y^]. It follows that the (1,1) 

and (2,2) terms of the main term are, up to a sign (—1)°'', in [exp(— 5-ye), exp(5V£)]. 

We bound the (1, 2) term: Since u^iy^) > x/2 > 1 and j^g^^^ < \\C^iy^^^\\Fr 
(Lemma ([Ml)), 

< \\C^xiyiy^\\F7- ■ (I sinQ!(yi) - sinQ;(a;i)| + | cosa(yi) - cosa(a;i)|). 



< WCxiVi) ^Wft ■ I sin(a(?/,,) - a{x,))\ 



By Lemma 16.61 if e is small enough, 
s^iyi) sin[a{yi) - a{xt)] 



<\\CM-'\\Fr-6ip^^' + qf^'). 



Uxixi) sin a{yi) 
By Proposition 18. 4[ pi < e^qi, therefore 

^ + q^ < ie^'^' + 1)4'' < S'zf/^ < 2Q,iy,r/^ < 2e3/4||c,(,,)-^ || 



-3 
Fr- 



Since \\Cx{-)-'\\Fr > 1, ^"^^^g?:!::^;;:;"-^' < V^, for aU e smah enough. We see 
that the main term equals (—1)'^' Id+(mij)2x2 where \mij \ < 6^/e. 
Error term: This is 

/ SxiVi) - tin a{yi) \ ( £ll £l2 \ / S^ixi)''^ (xi) " ^ COS a(xi) 



_^xMl I I £22/1 Uxixi)-^ sina{x.,) 
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Every entry of the product matrix is the sura of four products, each consisting 
of three terms, one for each matrix. 

The term from the left matrix is bounded by \\C^{yi)~^\\Fr (Lemma 12 ■4[) . The 
term from the middle matrix is bounded by 

The term from the right matrix is bounded by one. The product of these terms is 
bounded by 4:\\C^{yi)^^\\Fr ■ '^QeiViY^^ ■ 1- By the definition of QeiVi), this is less 
than 8e3/5 < y/e. 

Combining the two estimates we see that every entry of Cy^Cxi — (^1)'^' W is 
less than 7-y/e in absolute value. 

Claim 2. o v]/^. is weh defined on i?^®. 

Proof. We use the constants Li, . . . , £4 introduced in the proof of Proposition [3?2l 
and the ball notation of i j2.3l We assume that e satisfies p. 21) . 

Suppose v_ e i?e(0). By Proposition (531 d{xi,yi) < 25^^{pi + qi), and by Propo- 
sition |8^ pi < e^qi, so d{xi,yi) < qi. By the definition of Li (page fTTj) . 

d((exp^^ oi)xi){CxiV), (expj^^ °'&yi){CxiV)) < Lid{xi,yi) < Liqi. 

Therefore, e B BL.qAexPy. °^y,iCx,E))- 

As in the proof of Proposition l3.2[ exp~^ is well defined on B, and has Lipschitz 
constant at most L3 there, so 

exp-liB)cB'l^^^^i^y^iC,^v)). 

It follows that ^.,^iv) e exp^Jexp^/(B)] C cxp^jB^;^,^^^ = ^fy,[E], 
where E CM~'[BtL,JKiCxa))] C B^^^^^^c~^^^JC-^'Cx^v). 

We now use the inequalities qi < Qe[yi) < £^/'^|lC^(j/i)^^||^^ and (claim 1) 

WCy^^C,. - (-1)"' Id II < WCy^^C,. - (-1)"' Id \\Fr < 14V^. 

These give E C BL^L:>e3/fi+i4^\\v\\{{-'^y'll) C S^iL3£3/,i+i4^||„|| + ||„|| (0). Since 
v€ Re (0) , for all e small enough 

LiLsS^^/^ + Uy^M + \\v\\ < (Lii2£^ + 14Vi + l)V2e <2e< r{M), 

where r(M) is given in ()2.ip . It follows that E C -Br(Af)(Q). 

We just showed that for every v £ i?e(Q), V^xife) G '^yi[Br{M){Q.)]- In other 
words, ^':j;Ji?e(0)] C «'aJS^(M)(0)]- By the definition of r(M), : ^^(m)® M 
is a diffeomorphism onto its image. It follows that ^'"^ o v[/^. is well defined and 
smooth on Re{0). 

Claim 3. o (v) = (-l)'^'w + Qi + where C7i e {0, 1}, is a constant 

vector s.t. ||cj|| < 10~^qi, and Ai(-) is a vector field s.t. Ai(0) = and ||((iAj);y^|| < 
^on i?e(0). 

Proof. Choose ai as in claim 1. One can always put ^^.^ o in the form 
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where c, := (*;/o*,J(0) and A,{v) := o - o ^-,^(0) - 

A^fe) = [C^^'^yl exp-i exp,^ i?x.C,J(«) - - {-l^v 

= Cy'i'^y- exp-' ^xp,^ i?,. - Id)C,.i; + (C^^'C,. - (-1)^' Id)2; - 
- exp;/ -C/ exp-i)(vl/,, («)) + (C.-iC,. - (-1)^' Id^ - c,. 

It is clear that Aj (0) = 0, and that for all v£ Re (0) 
|l(dA,)^|l < \\C;^\\ ■ ||d(^9->xp^/)*^j„) -d(C/exp-i)*^^(,)||||(dvI/,J„|| 

+ r,-ic..-(-iridii 

< 2|lC^-i|| • exp^/)*^^(,) - exp-i)^^^(,)|| + 14^? 

<2\\C;^'\\-L2d{x,,y,) + Uy^, 

where L2 is a common Lipschitz constant for the maps x 1— > iS^^ cxp^^ from D to 
(7^(1), R2) (D e ^). As we saw above, d{xi,yi) < qi < e^^'^\\Cy^\\^^, whence 

\\{dA,)^\\<2L2e^/P + UV^. 

This is smaller than -y/e for all e small enough. 

Finally we estimate c,. Let z := /*(^[(*Sr''0«ez]) = r(7r[(*gr«' ),ez]). This 
is the intersection of a w-admissible manifold and an s-admissible manifold in 
^-Sr^N therefore by Proposition iHl f{z) = ^'^^^^(C), for some C e Rw--^pM)- 
Similarly, z — 'i'll (77), for some r/ e i?io-2gj(0). It follows that 

v = (*^/ ° *x.)(c) = {-irc +Q^ + A,(c), 

and consequently ||cj < ||?7|| + ||C|| + ||A,(C)||. 

Now IICIl < lO~'^V2pt < 10-^V2e^q,, -q < lO^^V^g^, and by the bound on 
||dA,||, ||Aj(C)|| < v^llCII- It follows that ||cj| < lO-^q^. □ 

Part 3. Markov partitions and symbolic dynamics 

10. A LOCALLY FINITE COUNTABLE MARKOV COVER 

10.1. The cover. In 21we constructed a countable Markov shift S with countable 
alphabet Y, and a Holder continuous map tt : E — >■ M which commutes with the 
left shift cr : S —> S, so that 7r(E) has full measure w.r.t. any ergodic invariant 
probability measure with entropy larger than x- Moreover, iQ 

Yi"^ — {u £ Yj : u is a regular chain} 

= {veY ■.3v,W e f 3nk,mk t 00 S.t. Vn^, = V, V-rnt = w}, 

then 7r(I]#) D NUH^(/), therefore 7r(E#) has fuU probability w.r.t. any ergodic 
invariant probability measure with entropy larger than x- 

In this section we study the following countable cover of NUHi^(/): 

Definition 10.1. 3f := {Z{v) ; v e f}, where Z{v) {7r(i;) -.veY*, = v}. 

This is a cover of NUII^(/). The following property of ^ is the hinge on which 
our entire approach turns (see HI. 51) : 



^this uses the convention from i|4.4l that every element of ^ is relevant. 
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Theorem 10.2. For every Z £ 3^ , \{Z' e 3^ : Z' n Z ^ 0}\ < oo. 

Proof. Fix some Z = Z{^f^P"). If Z' = intersects Z, then there must 

exist two chains v,w ^ S# s.t. vq — "if^ , wq — VP^ , and 7r{v) = n{w). 
Proposition 18.41 says that in this case 

> e- ^p" and > e" ^p'. 

It follows that Z' belongs to : ^-f^^^ G r, A > e'^ip^ A p")}. 

By the definition of y, this set has cardinality less than or equal to 

e ^ : ry > e-^(p" A p')}\ x |{((7", g^) e h x I, : g" A g" > ^(p" A 

This is a finite number, because of the discreteness of £/ (Proposition [X5]). □ 

10.2. Product structure. Suppose x € Z{v) € 2f, then 3v £ S"^ s.t. vq — v 

and 7r(w) = x. Associated to v are two admissible manifolds in v. V''[{vi)i<:o] and 
l^"[(fz)j>o] (Proposition 14. ISp . These manifolds do not depend on the choice of 
if w; S S'^ is another chain s.t. wq = v and tt{w) = x, then 

V"[{w^),<o] = V^[{v,),<o] and V'[{w^),>o] = V'[{v,),>o], 

because of Proposition 16.41 We are therefore free to make the following definition: 

Definition 10.3. Suppose Z = Z{v) E For any x £ Z: 

(1) V^{x, Z) :— V^[(vi)i>o] for some (every) v £ Y/^ s.t. vo — v and 7r(w) = x. 
W'{x,Z) := V'lx,Z) n Z. 

(2) V^{x, Z) :~ V'^[{vi)i<Q\ for some (every) v £ E'^ s.t. vq — v and n{v) — x. 
W{x,Z) V''lx,Z)nZ. 

It is important to understand the difference between y/"(x, Z) and iy/"(x, Z). 
Whereas V^l'^(x^ Z) are smooth manifolds, W'^^^{x, Z) could in principle be totally 
disconnected. Whereas V"^'^{x,Z) extend all the way across "^xlRp^/'iO.)] (assum- 
ing V = '^/P^'P"), W"^''{x, Z) are subsets of the much smaller set ^'a;[^io-2(p"Ap=)(Q)]i 
because every point in W^/^{x, Z) is the intersection of an s-admissible manifold 
in V and a w-admissible manifold in v (Proposition 14. lit . 

Proposition 10.4. Suppose Z £ iF. For every x,y £ Z, V'^{x,Z) and V'^{y,Z) 
are either equal or they are disjoint. Similarly for V^x^Z) and V^y^Z), for 
W{x,Z) and Wiy^Z), andJorW'{x,Z) and Wiy.Z). 

Proof. The statement holds for because of Proposition l6.4l The statement for 
W^"/* is an immediate corollary. □ 

Proposition 10.5. Suppose Z £ 3f and x,y £ Z, then 'V"^{x,Z) and V'^{y,Z) 
intersect at a unique point z, and z £ Z . Thus W^{x, Z) H ^{y, Z) — {z}. 

Proof. Write Z = Z{v) where v £ Y . V""(x, Z) is a u-admissible manifold in v, and 
V'^{x,Z) is an s-admissible manifold in v. Consequently, V^{x,Z) and V{x,Z) 
intersect at a unique point z fProposition l4.1ip . 

We claim that z £ Z. There are chains w, w G S'^ s.t. vq — wq — v and so that 
F"(x,Z) = V"[iv^)^<o] and V%x,Z) = V'[{wi)i>o]. Define u = (u^^gz by 

iv, i<0 

Ui = < 

\wi i > 
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It is easy to see that u G S"*^ and uq — u, therefore tt{u) G Z. By definition, 



{7t{u)} = V^[{u,Uo]nV'[{u,h>o] = V"[{v,Uo]nV'[{w^h>o] = V^{x,Z)nV'{y,Z). 



Definition 10.6. The Smale bracket of two points a;, y G Z G is the unique 
point [x, y]z G W^"(a:, Z) n W'ix, Z). 

Compare with jSmj or jB41 chapter 3]. 

Lemma 10.7. Suppose x^y £ Z{vo) and f{x),f{y) G Z{vi). If vq — >■ vi, then 

f{[x,y]z(vo)) = [f{x)J{y)]z{v^)■ 

Proof. Write Y = Z{vo), Z = Z{vi), and w :— [x, yjy. By definition 



{/M} = nW^x, Y) n W\y, Y)] C /[y^a:, 5")] n f[V'{y, Y)]. (10.1) 
aazm: f[V'{y,Y)] C V^^(/(y),Z) and ^ ^^"(/(a;),^)- 



Proof. Since /(y) G ^(wi) = Z, y := V'^[f{y),Z) is an s-admissible manifold in 
vi^ and this manifold stays in windows. Applying the graph transform (Proposition 
I4.12P we see that f~'^\V''{f{y), Z)] contains an s-admissible manifold J-'s[y] in vq. 
Since stays in windows, stays in windows. 

Since J^s[y] is s-admissible in vq, it intersects every it-admissible manifold in 
Vq. The larger set f~^{V'') intersects V'^{y,Y) at a unique point fProposition 14. 1 2l 
(2)). This point must be y, so TsiV] D V"(y,y) = {y}, whence J^^T^I ^ V- 

This means that intersects y(y,y). These manifolds are s-admissible 

in uo, and they stay in windows. Since they intersect, they are equal. It follows 
that f'^{V') D TsiV] = V'{y,Y), whence f[V'{y,Y)] C F^ which is the first 
half of the claim. The other half of the claim is proved in the same way. 

Returning to (fTOTll we see that f{w) G f[V{x,Y)]nV'{f{y),Z). By the second 
half of the claim. 



f[V^{x, Y)] n V^fiy), Z) D y«(/(a;), Z) n V^{f[y),Z) 3 {[fix), f{y)]z}, 

thus f[V"ix,Y)]nV'{f{y),Z) B f{w),[f{x)Jiy)]z. But Proposition iH part 
(2) says that flV^ix^Y)] intersects V''{f{y),Z) at a single point. It follows that 



Occasionally we will need to form the Smale bracket of points belonging to 
different elements of iF: 

Lemma 10.8. The following holds for all e small enough: Suppose Z, Z' G 3f. If 
Z n Z' ^ , then for any x £ Z and y G Z' , V^{x, Z) and y (y, Z') intersect at a 
unique point. 

We do not claim that this point is in Z or Z' . 



Proof. Suppose Z = Z {-^^Jl/") , Z' = Z(«'f and z G Z n Z', then there are 
v,w&T.* s.t. Vd = ■^xl'^'K Wo = and z = tt{v) = Tr{w). Write p := p^ Ap'o 

and q := q^ A gg. By Theorem [5?2l p^/q^,pff/q^,p/q G [e^^,e^] and 



It follows that z ~ 7r(u) G Z. 



□ 



f{w)^[f{x),f{y)]z. 



□ 




(-l)'"Id+c+ A on i?e(0), 
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where a G {0, 1}, c is a constant vector s.t. ||c|| < 10 ^q., and A : i?e(0) IS? 
satisfies A(0) = 0, and ||(dA)„|| < ^ for all u £ ReiO). By the Mean Value 
Theorem, || A(w)|| < for all u G i?e(0)- 

Now suppose X £ Z. := V^{x, Z) is a u-admissible in ^^o'^", therefore it can 
be put in the form V{x,Z) ^ ^^„{{F(t),t) : \t\ < p^}, where F : [-p^,p^] K 
satisfies |F(0)| < lO'^p, \\F\\^ < lO'^p^ and Lip(F) < e. 

We write V"{x, Z) in ^fy^-coordinates. Let c — (ci, C2), A = (Ai, A2), then 

V^ix,Z) = o (VI/-/ o ^,„)]{iF{t),t) : \t\ < p«} 

= ^yM-^yPit) +C1+ Ai(F(t),t), {^irt + C2 + A2(F(i),t)) : \t\ < p^} 

= ^yAim + ci + Ai(F(0), 0), ^^ + C2 + A2(F(0), ^^)) : |0| < p^}, 

■> « ■' 

=:r{6) 

where we have used the transformations ^^ := (— F(s) := (— l)°'s), and 
A,{u,v) := A,((-l)'^u,(-irt-). Notice that |F(0)| =^|F(0)| < IQ-^p, \\F\\^ = 
\\F\\oo < lO^^Po and Lip(i^) ^ Up{F) < e. Also A(0) = and ||(dA)„|| = 

Let t{9) := 9 + C2 + A2{F{d),d). Assuming e is small enough, we have 
. t' e [e-2^,e2^]; ^ 

• k(0)| < |C2| + |A2(i^(0), 0)1 < lO'^q + ^ ■ 10-3p < ip (v p < e^q). 
It follows that T is one-to-one, and t[~Pq,Pq] = [a,/?] where a := r(— Pq) and 
/3 t(po). It is easy to see that \a + Pq\ < ^Pg and |/3 — Pgl < ^Pq- both 
quantities are less than |c2| -I- sup^ „(qi IA2I, which is less than ipp provided e is 

small enough. It follows that t[— Pq,Pq] = [a, 13] D [—§9, f?]- 

Since r : [— Pq,Pq] — > is one-to-one and onto, it has a well defined inverse 

function : [a,l3] [-PoSPq]- Let G(s) := F(6'(s)) + ci + Ai(F(6l(s)), 6'(s)), then 

-*,„{(G(s),s) :se [a,/3]}. 

Using the properties of r, it is not difficult to check that 9' € [e~^^, e^^] 
and |6l(0)| = |6'(0) - 9{t{0))\ < e2^|T(0)| < ^e^^p. It follows that \F{9{0))\ < 
|F(0)| -|-e|6i(0)| < (10-3 + \e^^e)p < IQ-^p, whence 

|G(0)| < 10-2p + 10-ig +^p< min{ip, iq} (•.• q/p € [e" ^, e ^]) 

|G'| < ||F'||oo|0'| + ^^Jl + \F'\^-\9'\ < 2^e. 

It follows that (for all e small enough) G[— |p, |p] C [— |p, |p]- 

We can now show that \V{x,Z) n V%y,Z')\ > 1 (compare with [KMl S.3.7]). 
Represent 

y^(y,Z') = *,o{(t,if(t)):K|<ga- 
By admissibility, \H{0)\ < lO^^q and Lip{H) < e, so i/[--|p, |p] C [-|p, |p]. 
It follows that H o G is a contraction of [— |p, |p] into itself. Such a map has a 
(unique) fixed point {H o G){so) — sq. It is easy to see that vpj^^(G(so), sq) belongs 
to V"{x,Z) n V''{y,Z'). 

Next we claim that V'^{x,Z) n V'^{y,Z') contains at most one point. Extend 
G and H to e-Lipschitz functions G,H on [—a, a] where a := max{|a|, gp}- 
By construction, |G(0)| < ^a, so G[-a,a] C [-a, a]. Also |i/(0)| < lO-^a, so 
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H[—a, a] C [—a, a]. It follows that H o G is a, contraction of [—a, a] into itself, and 
therefore it has a unique fixed point. Every point in Z) D ^{y, Z') takes the 

form *yo(G(s),s) where s e [a, /3] and s = {H o G){s) = {H o G){s). Since the 
equation s = {H o G){s) has at most one solution in [—a, a], it has at most one 
solution in [a, /S]. It follows that |l^"(a;, Z) n ^(y, Z')\ < 1. □ 

10.3. The symbolic Markov property. 

Proposition 10.9. If x = 7r[(vi)igz] where v G T,'^ , then /[VF" (x, Z(wo))] C 
and f-^[W^ifix), Ziv^)] C W^ix, Z{vo)). 

Proof. We prove the inclusion for the s-manifolds. The case of u-manifolds follows 
by symmetry. 

Step 1. f[W'{x,Z{vo))] C V'{f{x),Z{vi)). 

By definition, W''{x,Z{vq)) C V''{x,Z{vo)) = V'[{vi),>Q\. By Proposition mm 
f{V''[{vi)i>(>]) C V[{vi+i)i>a\. Since /(x) = 7r[(z;i+i)igz], the last manifold is 
equal to V'{f{x),Z{vi)). Thus /[T4^^(a;, Z(t;o))] C V'{f{x),Z{v^)). 

Step 2. f[W%x,Z{vo))] C Z{vi). 

Suppose y £ W^lx, Z{vo)). 

• Since y e Z{vq), y G ^a;o[-Rio-2(pjApg)(0)] (it is the intersection of a u and 
an s-admissible manifolds in vq) 

• Since y G V'[{v^)^>o], f^{v) e V'[{vi+k)i>Q] C *x Ji?Qa^O (2)1 foi' aU ^ > 
0, where Vk = ^'^f^''. 

• Since y G Z{vo), 3w G s.t. = and = 7r(w) G V"[(wj)j<o]- 
It follows that f->'{y) G l/«[(u.,_fe).<o] C [i^g^j^^,)®] f"'' ^11 fc > 0, 
where = ^I'^* . 

. \ Wi i < -rr" r" „Jt 

Writmg = < and Ui = W/. ' ' , we see that u G S"*^, uo = vq, y £ 

\^Vi i > 

*.„[%Apg(0)], and e *.Ji?Q,(.,)(0)] for aU fc G Z. By Proposition 1135] 

part (4), y = 7r(u). It follows that f {y) = 7:[a-{u)] G Z{ui) = Z{vi). □ 

Lemma 10.10. Suppose Z,Z' £ and ZnZ' ^ 0. 

(1) IfZ = and Z' - Z(vE'«°'««), t/ien Z C a,,i (0)] . 

(2) i^or any x € Z n Z' , W''{x,Z) C and W%x,Z) C ^"(2;,^'). 

Proof. Fix some a; G Z H Z'. Write x = tt{v), x = 7r(u;) where v,w G Y."^ satisfy 
vo = ^xV''° and Wo = '"'^ . Writep := pJJApg and g A^o- Since tt{v) 7r(u;), 
we have by Theorem 1 5 . 2 1 that p/q G [e~ e^] and 

*yo'°*-o = (-l)"Id+c + Aon i?,(0), 

where ct G {0, 1}, c is a constant vector s.t. ||c|| < I0~^q, and A : i?e(0) — >■ 
satisfies A(0) = 0, and |l(dA)„|| < ^ for aU u G Re{Q). By the Mean Value 
Theorem, |lA(u)|| < for aU u G i?e(0)- 
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Every point in Z is the intersection of a u-admissible and an s-admissible man- 
ifold in ^fS^'^", therefore Z is contained in [i?io-2p(0)] (Proposition l4.11l) . Thus 

Z C ^y^^ o *.J[i?io-^p(0)]] c o vl/,j[i?^.io_.p(0)]] 

^ *ao[5(l+3/7)V2.10-2p(c)] C *l;o[-B(i+3/F)x/2.10-2e^g+10-i9(2)] 
^ *!.o[^(l+^)y2.10-e^«+10-i5(0)] C ^.ol^?®] (••■ < £ < 1). 

This proves the first statement of the lemma. 

Next we show that W'{x,Z) C Vix.Z'). Write = and w, = ^yf''^'. 

Since a; = 7r(t;) and Z = Z(vq)^ we have by the symbolic Markov property that 

!\w\x, z)\ c w\f{x), ZK)) (fc > 0). 

The sets Ziyk) and Z{wk) intersect, because they both contain f''{x). By the first 
part of the lemma, Z{vk) C '^yk[Rq^/\q%{Q.)]- It follows that 

f[W^ix,Z)] C *,Ji?,.^,.(0)] C *,Ji?Q.(,,)(0)] 
for all /c > 0. By Proposition mH] part 4, W'{x, Z) C l^''[(wi)»>o] = V'{x, Z'). □ 

11. A COUNTABLE MARKOV PARTITION 

In the previous section we described a locally finite countable cover S' of NUH^ (/) 
by sets equipped with a Smale bracket and satisfying the symbolic Markov property 
(Proposition 110.91) . Here we produce a pairwise disjoint cover of NUH^(/) with 
similar properties. 

Sinai and Bowen showed how to do this in the case of finite covers |Sil| , |B4) . 
Thanks to the finiteness property of i^, their ideas apply to our case almost without 
change. The only difference is that in our case, the sets Z € ^ are not the closure 
of their interior, and therefore we cannot use "relative boundaries" and "relative 
interiors" of Z G ^ as done in [SilJ and |B4J . 

11.1. The Bowen— Sinai refinement. Write ^ = {^1,^2,^3,...}. Following 
[B4) . we define for every Z^, Zj E ^ s.t. Zi n Zj 7^ 0, 

:= {xeZr- W'ix, Zi) r\Zj^0 , w'{x, z,) n ^ 0}, 

T^^ := {xeZ,: W^{x, Z,) r\Z,^0 , W'{x, Z,) n Z, = 0}, 
{x e : W^{x, z,) n Z, ^ , W'{x, z,) n Zj ^ 0}, 
T^j^ {x e Z, : W^{x, z,) n Z, = , W'{x, z,) n Tj = 0}. 

Let 3r := {T^'^ ■.i,je N, Z, n Z^ 7^ 0, a e {u,0},/3e {s,0}}. 

Notice that T^"^ = Zj, therefore ^ covers the same set as iF, namely 7r(ET^). 
Another useful identity is Tj^* — ZiC] Zj. The inclusion I) is trivial. To see C 
suppose X e 7;?^^ Choose some y e Wix, Zi)nZj, then y e Z^nZj, so M^"(a;, Z;) = 
VF"(2/,Zi) C V"(y,Zj) (Lemma [lOlIOl). Similarly, for every z e W'(a;,Zi) n Z^, 
W'ix, Zi) C y^(z, z/). It follows that 

{x) = Ty"(a;, Z,) n I^*(x, Z,) C ^"(y, Zj) n y^(z, Zj) C Zj, 

whence a; G Z^ H Zj. 

Definition 11.1. For ei^ery x e 7r(E#), ^ef i?(a;) := fliT" e : T 3 a;}, and sei 
Si := {i?(a;) : x G 7r(E#)}. 
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Proposition 11.2. ^ is a countable pairwise disjoint cover o/NUH*(/). 

Proof. We claim that each R{x) is a finite intersection. By the finiteness property 
of iF fTheorem 110.21) . there are at most finitely many e 5" which contain x. 
Again by Theorem I10.2[ for every Z,; € 3f which contains x, there are at most 
finitely many Zj € ^ which intersect Zi. As a result, there are at most finitely 
many T G ^ which contain x. Thus R{x) is a finite intersection. 

Since there are countably many finite subsets of JT, there are countably many 
elements in 

Since every x e T e ,3^ belongs to R{x) e ^ [j 3^. We saw above 

that for every Z, e ^, T^' = Z^. Consequently, [J ^ = [J iT = 7r(I]#). Since 
7r(E#) D NUH#(/) (see the proof of Theorem gill) , ^ covers NUH#(/). 

It remains to prove that is pairwise disjoint. We do this by proving that R[x) 
is the equivalence class of x for the following equivalence relation on IJ S^: 

(X e Z -i^ y e Z \ 
W"{x,z)nz' ^ ^ VF"(y,z)nz' (H-i) 
w%x,z)r\Z' ^ ^ w''{y,z)r\Z' ^ J 

So for every x,y € IJ^, either R{x) = R{y), or R{x) n R{y) ~ 0. 

Part 1. If a; ^ y, then x G R{y)- 

lix ^ y, then x and y belong to exactly the same elements of So R{x) — R{y)- 

Part 2. If x e R{y), then x ^ y. 

Fix some Zi € ^. We claim that x £ ^ y e Z^. Recall that Zi = 
If y e Zj, then Tf^ is one of the sets in the intersection which defines 
Consequently, x G R{y) C Tj"** = Zj, and x G Zj. 

Next suppose x € Zi. Pick some Zk € 3f which contains both x and y (any k 
s.t. Tl^f 3 y will do, because for such k Zk D R(y) 3 x,y). Since y d Zk and 
Zfc n Zj 7^ 0, y e Tl^f for some a,/3. By the definition of R{y), R{y) C T^"/, 
whence a; G T^^f . But x G Z^ n Zj = T^'', so necessarily (a,/3) = (u, s). Thus 
y G T;!'/ = Zfe n Zj C Zj. This completes the proof that x G Z^ ?/ G Zj. 

Next we show that if x G R{y), then Wix, Z,) r\Zj^0-^ W{y, Z,) n Zj 7^ 0. 
If W'^{x,Zi) n Zj =/: 0, then a; G T^"*, where * stands for s or 0. In particular 

X £ Zi. By the previous paragraph, y G Zi, and as a result y G T^^ for some 
a,;3. Therefore x G i?(y) C 7;"'', and since T^"^* n 7;^* = 0, a = u. It follows 
that y G T^* , whence W^{y,Zi) D Zj ^ as required. The other implication is 
trivial: If W''{y,Z,) D Z^ ^ 0, then y G T^^* , whence x G i?(?;) C T^^ , and so 
M^"(a;,Zj) n Zj ^ 0. 

The proof that if x G R{y), then W%x, Zi) n Zj ^ ^ W'iy, Z,) n Zj ^ is 
exactly the same. □ 

Lemma 11.3. M is a locally finite refinement of 

(1) for every R e ^ and Z e ^ , ifRnZ^0 then R C Z; 

(2) for every Z € 3f, \{R € ^ : Z D R\ < 00. 

Proof Suppose i?nZ 7^ and let x G RnZ. \iZ = Z^, then Z ^Tf^'. Since x G Z, 
appears in the intersection which defines R{x), therefore R{x) C Tj"''. Since 
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X € R, R intersects R{x), and therefore by the previous proposition R ~ R{x). It 
fohows that R = R{x) C T^{^ = Z, which proves the first part of the proposition. 

We turn to the second part, li R C Z, then R is the intersection of a subset of 
^(Z) := {T^f e .J : T^fnz ^ 0}. IfT^/nZ ^ 0, then z,nz ^ 0, z^nz, ^ 0, 
and {ct, 13} C {u, s, 0}. By Theorem 1 10. 2 [ there are finitely many possibihties for 
Zi, and therefore also finite many possibilities for Zj. Thus ^{Z) is finite. 

Since ^{Z) is finite, and any R C Z is the intersection of a subset of ^{Z), 
|{i?e^ : i?C Z}| < 2l^(^)l < C50. □ 

11.2. Product structure and hyperbolicity. 
Definition 11.4. For any R ^ M and x ^ R, let 

W%x, R) := f]{W'{x, Zi) n -.T^^ ^ contains R}, 
W"{x, R) := f]{W"{x, Zi) n T;"*^ -T"^^ (^.Sr contains R}. 

Proposition 11.5. Suppose R G ^ and x,y G R. 

(1) W''ix,R),W'{x,R) C R and iy"(x,i?) n W'{x,R) = {x}. 

(2) Either W"{x, R),W'^{y, R) are equal, or they are disjoint. Similarly for 
W'ix^R) and W^{y,R). 

(3) W"{x,R) and W'^{y,R) intersect at a unique point z, and z G R. 

(4) 7/^,77 e W'{x,R), then d{r{0,r{v)) > 0. //C,^ e then 

n^oo 

rf(r"(C),r"W) — ^0. 

n— >oo 

Proof. Suppose R G ^ and x,y € R. 

Part (1). By definition, W^/'ix^R) C i^{T^'^ e ,3^ : T"/ D R} = R. It follows 
that W^''{x,R) C R. 

E X & R, then for every T"/ e ^ which contains R, x e W'/'^ix, Z,) n R C 
W'/'^ix, Zi) n T^^. Passing to the intersection, we see that x e W/"(a;, R). Thus 
X e Ty(x,i?) n W'[x,R). On the other hand for every Z, D i?, W'{x,R) n 
R) C M^"(a;, Z^) n W^{x, Zi) = {x}, so W{x, R) n i?) = {x}. 

Part (2). Suppose n W^ijj^R) ^ 0, then W''{x,Zi) n ^ 

for every z s.t. there is some T°!j^ S 3^ which contains R. By Proposition 110.41 
W{x, Z,) = W{y, Z,), whence I^"(x, Z^) n T^f = M/^"(y, Z^) n T^f . Passing to 
the intersection, we see that W"{x,R) — W^{y,R). Similarly, one shows that if 
W'ix, R) n W'iy, R) ^ 0, then W'ix, R) = W'iy, R). 

Part (3). For every T°^^ G 3" which covers R and for every z G R, let 

iy"(z,7;f) ■.= W"{z,Z,)nTt/ and W^^(z,T^'') := Z,) n T^f . 

Fix x,y £R. For every i;"^ g which contains i?, W{x, Zi)nW'{y, Zi) = {z,} 
where := [x,y]z,. By Proposition[TnH l^"(zi,Zi) = l^"(a;,Zi) eindW'{z„Zi) = 
Wiy, Zi). It follows that z., e T^f , whence 

W-ix,Tt/)nW%y,Tf)^{z.}. 
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Since Zi — [x,y]zi, Zi is independent of j', a, and /3. In fact Zi is also independent 
of i: If T^^ e 3' also covers i?, then a;, y G n and so 

{zj = VK"(a;, Z,) n W\y, Z,) C Z,) n ^^(y, Z,) 

{zfe} = VK"(a;, Zfe) n iy^(y, Zk) C Z,) n V'{y, Z,) (Lemma [mnH • 

Since ^"(a;, Zi) n V^*(y, Z^) is a singleton, Zi — Zk- 

Denote the common value of z, by z, then W^{x,T°^^) n W'{y,T^^) = {z}. 
for all T';^^ e ST which covers R. Passing to the intersection, we obtain that 
W{x, R) n W'{y, R) = {z}. By part (1) of the lemma, z £ R. 

Fart (4). Fix some Z e such that R C Z, then x — tt{v) where w is a reg- 
ular chain such that Z :— Z{vq). By construction, iy*(a;, i?) C V' [(wi)i>o] and 
Wix, R) C T^"[(u»)»<o]- Part (4) follows from Proposition [O^l). □ 

Given x,y E R, we let [a;, y] denote the unique element of W'^{x, R) n W^{x, R). 
As the proof of the previous proposition shows, [x, y] is equal to the Smale bracket 
of x and y in any of the Z € 3f which contain R. 

11.3. The Markov property. M satisfies Sinai's Markov property [Sil| : 

Proposition 11.6. Let Rq,Ri £ If x E Rq and f{x) E Ri, then 

f[W%x,Ro)]cW%fix),R,) and f-^[W^if{x),Ri)] cW'^{x,Ro). 

Proof. The proof is the same as Bowen's |B4 !, pages 54,55], except that our "rect- 
angles" R E ^ are different. We give all the details to convince the reader that 
everything works out as it should. 

It is enough to show that f[W''{x,Ro)] C the statement for 

follows by symmetry. 

Suppose y E i?o)- We prove that f{y) E W{f{x),Ri) by checking that 

for every 7;"^ E ST which covers /(y) E W^^(/(x), Z,) n T;"^. 

That f{y) E W\f{x),Z^) can be shown as follows. Since T""^ covers T°^^ 
contains f{x). Thus f{x) E T°;f C Z,. Write Z, = Z{v) and /(a;) = ■k{gv) where 
y_ E satisfies v\ = v. Since foTT = TToa, x = tt{v) E Z{vq). It follows that 
Z{vo) 12 R{x) = i?o, whence y E W''{x,Ro) C W{x, Z{vo))- By the symbolic 
Markov property (Proposition 110. 9p . 

f[W^x,Z{vo))](lW''[f{x),Z{v^)], 

so fiy) E f[W%x,Ro)] C f[W-^x,Z{vo))] C I^^(/(a;), Z(«i)) = W^-(/(a;), Z,). 

It remains to prove that if y e W'{x,Rq), then f{x) E T^^ ^ f{y) E T"/ . 
Since y E ^{x, Rq) <^ ^{x, Rq) = W{y, Rq), this is equivalent to showing that 
if T^"(a;, Rq) = Wiy, Rq), then for every Z,, Zj E s.t. Z, n Zj ^ 0, 
• fix) EZ,<^ f{y) E Z,; 

. W'{f{x),Zi) n z, ^ ^ w'{f{y),Zi) n z, ^ 0; 

. M^"(/(a^), ^0 n Z, ^ ^ W-{f{y),Zi) n Z, ^ 0. 
We only prove The other implication follows by symmetry. 

Step 1. f{x) E Z, ^ fiy) E Z,. 

If fix) E Z„ then fix) E T^' = Zi. Thus D ^(/(a;)) = -Ri- We saw above 
that if T"^.^ covers then /(y) E W''ifix),Zi). Applying this to T^", we see that 
fiy)EW\fix),Z,)ELZ,. 
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Step 2. W'{f{x),Z.,) nZj^0^ W'ifiy), Zi) n Zj ^ 0. 

Write Zi — Z{v). Since f{x) e Z^, f{x) — Ti[ay\ where y_ e and vi ~ v. 
Since f ott = iroa, x = tt{v). By the symbolic Markov property, /[^{x, Z{vo))] C 
W%f lx), Z{vi)) = Wifix), Zi). Since x = tt{v), x € Z{vq), whence i?o = R{x) C 
Z{vq). Consequently, 

f{y) e I[W'{y,Rn)] = f[W\x,Ro)] (by assumption) 

C f[W\x,Z{v^))] C W'{f{x),Z{v^)) = W\f{x),Zi). 

Since f{y) G V7^(/(:r), Z,), W'{f{y),Z,) = W'{f{x),Z,). It is now clear that 

w^Jix), Zi) n ^ ^ W'{!{y), z,) n ^ 0. 

5tep 5. Zi) ^Z.^Qi^ W{j{y),Zi) n Z^- ^ 0. 

In order to reduce the number of indices, we write Zi = Z , Zj ~ Z* and prove 
that W{j{x),Z) r\Z* ^ ^ W{f{y),Z) r\ Z* 0. Wc do this by picking 
some f{z) e Z) n Z*, and showing that Z) n Z* 9 f{w) where 

w := [y, 2:]y for some suitable Y € that we proceed to construct. 

Since f{x) E Zi = Z, there exists w G such that 7r(cru) = /(x) and Z = Z{vi). 
Let y := Z(uo), then x = tt{v) G y. By assumption, R{x) = Rq = R{y), therefore, 
a; ~ ?/ in the sense of (lll.ip . Since x E Y and y ^ x, y E Y . 

Since f{z) e M^"(/(a;), Z)nZ*, /(z) e Z*. This means that there exists v* e 
such that Tr{av*) = f{z) and Z* = Z(i;^). Let Y* := Z(w^), then z = Tr{v*) £ Y* . 
By the symbolic Markov property, 

z e r'iW^ifix), Z)] = r'[W''if{x), ZM)] C W"{x, Z{vo)) = W'ix, Y). 

Thus z e M^"(a;, F) n F*. In particular, z e Fn F*. 

Since y,z E Y, the Smale bracket w :— [y,z]Y is well defined. We show that 

fiw)ew^if{y),z)nz*. 

By construction, w — [y,z]Y- Since f{y) e Z (by Step 1), f{z) e Z (by choice), 
and y = Z{vq), Z = Z(vi) and vq — > ui (by construction), we have by Lemma 1 10. 71 
that fiw) = /([y, z]y) = [f{y), f{z)]z e W"{f{y),Z). 

Next recall that W^{x,Y) n Y* is non-empty (it contains z). Since x ^ y, 
W"(y, y) n y* is non-empty. Pick some y' € M^"(y, F) n F*. Since y',z eY nY*, 
we have by Lemma [10. 101 that 

{w} = I^"(y', Y) n I^^(z, y) C V^{y', Y*) D V%z, Y*) = {[y', z]y-.}. 

Thus w = [y',z]Y' e VF"(z,r*). Now Y* = Z(uS), Z* Z{vl) and z = 7r(u*), 
therefore by the symbolic Markov property, 

fH e f[W'iz,Y*)] c W'{fiz),z*) c z*. 

It follows that f{w) e Z*. This completes the proof of Step 3. The theorem follows 
from the discussion before Step 1. □ 

12. Symbolic dynamics 

12.1. A directed graph. In the previous section we constructed a Markov parti- 
tion ^ for /. Here we use this partition to relate / to a topological Markov shift. 
The shift is S(^^) where is the directed graph with vertices Y := ^ and edges 

i :== {(i?i, i?2) e : i?i,i?2 e r s.t. Ri n r\R2) ^ 0}. 

If (i?i,i?2) e then we write Ri ^ R2. 
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For every finite path R„i — > i?„i+i —>■••■ —J' -Rn in ^1', let i[Rm, ■ ■ ■ ,Rn] ■= 
n f^^{Rk+rn-i)- In particular, 

k=l 

n 

m[Rm, ■ ■ ■ , Rn] = f (Rk) ■ 

k—m 

Lemma 12.1. Suppose m < n and Rm — > Rm+i Rn is a finite path on 

^, then „i[i?„, . . . , i?„] ^ 0. 

Proof. We use induction on n. 

If n — m, then the statement is obvious. 

Suppose by induction the statement is true for n — 1, and let Rm — > • • • — )• Rn-i 
be a path on By the induction hypothesis, m[Rm, ■ ■ ■ , Rn-i] 7^ 0, therefore 
there exists a point y G CikZm f~''(^k)- Since i?„_i — ?> i?„, there exists a point 
z G Rn-i n f^^{Rn). Let a; be the point such that 

{r-\x)}^W^{r-\y),Rn-l)f^W^{z.Rn^l)■ 
We claim that x £ . . . , i?„]. This follows from the Markov property 

(Theorem [nil): 

. rix) e i?„, because /"(x) e C W^(/(z),i?„) c i?„; 

• f^~^{x) e i?„_i by construction; 

• e i?„_2, because /""H^^) e C i?„-i so 

r-2(x) e r'[w^ir-\y),Rn^,)] c w^"(r-2(y),i?„_2) c i?„_2. 

. r-'^ix) e i?„_3, because p-^ix) e T^"(r-'(y), i?„-2) so 

Continuing this way, we see that p-^ix) e i?„-fc for all < fc < n — m. □ 

We compare the paths on to the paths on (the graph we introduced in 
21) • Recall the map tt : Y, M from Theorem 14. 161 and define for any finite path 
Vm ^ ■ ■ ■ ^ Vn on '^^ , 

Zm{vm, ■ ■■ ,Vn) ■= {7r(w) : weY,*,w, ^ Vi for aU i = m, . . . , n}. 

Lemma 12.2. For every infinite path •••—)•_/?;—> Ri+i — > • • • m t/iere ex- 
ists a chain {vi)i^z G S suc/i f/iai /or every i, Ri C Z{vi), and for every n, 

— n n 1 ■ • ■ ; -Rn] ^ n (^— n i ■ • ■ ; ^n) • 

Proof. Fix, using Lemma Fl'i.li points y„ € . . . , i?„]. 

Pick some £ Y s.i. Rq C Z{vq). Since y„ e -Ro, there is a chain u^") = 
(w|"^)igz e such that = vq and ?;„ = 7r[i;("^]. 

For every |fc| < n, f^{yn) — 7r[CT'^ («("))] e ^(wi"^), therefore ^(4"^) 

covers 

R{f^{yn))- Since, by construction, /''(y„) G i?^, R{f^{yn)) = -Rfc- It follows that 
i?fc C Z(u["'') for every fc = — n, . . . ,n. 

Every vertex in the graph has finite degree fLemma I4.4p . Therefore, there 
are only finitely many paths of length fc on which start at vq. As a result, every 
set of the form : n G N} is finite. Using the diagonal argument, choose a 
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subsequence f cxd s.t. for every k the sequence {wj," }i>i is eventually constant. 
Call the constant Vk- 

The sequence v := {vk)k& is a chain, and Rk C Z{vk) for all k e Z. We claim 
that „[i?_„, . . . ,Rn] C Z_„(?;_„, . . . for all n. 

Suppose y G _„[i?_„, . . . , i?„]. Since /"(y) G i?Ti and i?„ C Z{vn), there exists a 
chain w e E'^ s.t. /"(y) = 7r[(T"(w)] and u;„ = w„. Since f~"{y) € i?-„ and i?_„ C 
Z(?;_„), there exists a chain u G s.t. f^"'{y) = 7r[(T~"(ti)] and u_„ = w_„. Let 

{Ui i < —n 
Vi ~n < i <n 
Wi i > n. 

For every k, f^{y) G Z{ak), because 

• for all k < -n, f{y) G V^[{ui)i<k] C Z{u,) = Z(a,), 

• for all -n<k<n, f{y) G Rk C Z{vk) = Z{ak), 

• for all fc > n G V'[{w^),>k] C Z{w,) = Z(a,). 

Writing a.; = ^'S^ j we see that y G ^a;; [^Qj(2:i)(Q)] for all i G Z. By Proposition 
14. 151 part 4, y G T^"[(aO^<o] n T^"[(ai)i>oi, so ?; = 7r(a) G Z_„(w_„, . . .,«„). □ 

Proposition 12.3. Every vertex oj 'S has finite degree. 

Proof. Fix i?o G We bound the number of paths Rq Ri. 

Consider all the possible paths w_i — >■ — >■ wi on ?f s.t. i?o, C 

t;o, 'I'l)- There are finitely many possibilities for vq, because any two pos- 
sible choices vo,v'q satisfy Z{vq) D Z{v'q) D Rq ^ 0, and 3f has the finiteness 
property (Theorem 1 10.2p . Since every vertex of has finite degree, there are also 
only finitely many possibilities for v-i and vi. By Lemma lll.3f 1). Ri C Z{vi) 
< 1). By Lemma ril.3f 2) the number of possible Rq or Ri is finite. □ 

12.2. The Markov extension. Let 

E E(#) = {(i?,)»ez & : Ri ^ Ri+i for all i G Z}. 

Abusing notation, we denote the left shift map on E by cr, and the natural metric 
on E by d{x,y) — cxp[— min{|A;| : Xk ^ Vk}]- Since every vertex of J# has 

finite degree, E is locally compact. Define as before 

E# {{Rr\e-L ■.3R,S e ^, Buk, t oo s.t. i?„, = R and = 5}. 

Clearly E"^ contains every periodic point for a. By Poincare's Recurrence Theorem, 
every tr-invariant probability measure on E is supported on E"^. 

Our aim is to construct a finite-to-one Holder continuous map tt : E — Af which 
intertwines cr and /, and such that vf (E) (and even 7f(ET^)) has full probability w.r.t 
any ergodic invariant probability measure with entropy larger than x- 

We start with the following simple observation: 

Lemma 12.4. There exist constants C and < < 1 s.t. for every {Ri)i^z, G E, 
diam(_„[i?„,...,i?„]) < Ce". 

Proof. Recall that tt : E — > 7\f is Holder continuous, therefore there are C and 
< 9 <1 s.t. for every w,uG E, if = Ui for all \i\ < n then c?(7r(u), 7r(w)) < C9". 
By Lemma [12.21 there exists a chain {vi)i^z G E s.t. 

—n{R—7i^ ■ ■ • ! Rn\ ^ Z —ji(^V—n ^ ■ • • : ^n)- 
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The diameter of Z_„(t;_„, . . . , u„) is less than or equal to C6'". Therefore the 
diameter of -n[R-m ■ ■ ■ , Rn] is less than or equal to C9^\ □ 



Suppose {Ri)i^z G S, and let F„ :— _„[i?_„, . . . , i?„] (closure in M). Lemmas 
112.11 and 112.41 say that {F„}„>i is a decreasing sequence of non-empty compact 
subsets of M, whose diameters tend to zero. It follows that C\n>i consists of a 
single point. We call this point tt [(i?i)i(=z]: 

oo 

{^[(i?,).Gz]} = n -n[R-n,---,Rn] 

n=0 

Theorem 12.5. tt : E — > Af has the following properties: 

(1) TT o (T = / o tt; 

(2) TT is Holder continuous; 

(3) 7f(S) D 7r(T.^) D NUH^(/), therefore the image ofn has full measure w.r.t 
every ergodic invariant probability measure with entropy larger than x; 

Proof. The commutation relation is because for every R = {Ri)i^z in S, 

oo oo 

{TT[a{R)]} = Pi _„[i?_„+i, . . .,Rn+l] D Pi -n-2[R-n~l, ■ ■ ■ , Rn+l] 

n=0 n=0 

oo n oo 



n n f-''iRk+i)= f] fi-N[R-N,...,RN]) 

n=t)k=-n-2 N=0 
oo 

P / (-n[R-n, ■ ■ ■ , Rn] ) , because / is a homeomorphism 



N=0 
/ oo 



/ j P -n[R-n, ■ • ■ , Rn] ) , because / is a bijection 



\N=Q / 

^f{MR)})-{f[AR)]}- 

The Holder continuity of tt is because if i?, 5 G S and Ri — Si for all |i| < N, 
then 7f(i?),7f(5) e -n[R-n, ■ ■ ■ ,Rn], whence by Lemma [12.41 

d{^{R),Tf{S)) < diam{^ n[R-n,---,Rn]) < CO^ . 
Finally we claim that 7f(E) and?f(E#) contain NUH*(/). Suppose x £ NUH#(/). 
By Theorem 14.161 7r(E'^) D NUH^(/), therefore there exists a chain v e E* s.t. 
tt{v) — X. is cr-invariant and / o tt = tt o cr, so /*(a;) G 7r(E*) for all i E Z. 
The collection ^ covers 7r(E#), therefore for every z G Z there is some Ri £ M s.t. 
G Obviously Ri — >■ so R := {Ri)i^z belongs to E. Also, 

oo 

X G Pi • • • 5 -^n] 

(even without the closure), so a; = tt {R). It follows that D NUH#(/). 

We claim that the sequence R which was constructed above belongs to E"*^, and 
deduce that 7f(E#) D NUH#(/). 

The sequence y_ is in E* by construction, therefore there exists v and u s.t. 
Vi = u for infinitely many negative i, and Vi = v for infinitely many positive i. 
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The sets Ri and Z{vi) intersect, because they both contain /'(x). By Lemma 
111.31 Ri C Z{vi) for all i E Z. It follows that there are infinitely many negative i 
s.t. Ri C Z{u), and infinitely many positive i s.t. Ri C Z{v). 

The sets ^(w) := {R e ^ : R C Z{w)} (w = u,v) are finite fLemma fTOl) . 
Therefore Bn^ t oo and 3R G ^(u) s.t. i?„j. = i? for all k, and Bm^ t oo and 
35 e ^(u) s.t. i?_„i, = S* for all k. Thus i? e E# as required. □ 

The following result is not needed for the purposes of this paper, but we antici- 
pate some future applications. 

Proposition 12.2.1. For every x e 7f(f]), T^M = E''{x) ® £'"(a;) where 

(a) limsupilog||d/,"i;||/„(,) < on E'{x) \ {0}; 

n—^oo 

(b) limsupilog||d/-%||/-„(,)<-f o«i?«(a;)\{0}. 

T/ie maps are Holder continuous as maps from E to TM . 

Proof. Suppose x — Tr{R) where i? e E. By Lemma 112.21 there is a chain {vi)i£2, 
s.t. Ri C Z{vi) for all i and _„[i?-n, . . . , i?n] C Z_„(ti_„, . . . , u„) for every n. Then 
/"(x) e for all n. Every element of Z(v„) is the intersection of s/u-admissible 

manifolds in Vn, so if w„ = V&S"'^", then Z{vn) C ^'a;^ [-Rp= ap" (0)] (Proposition 14. Ill 
(2)). By Proposition SH] (4), x € y"[K)^<o] n V■'[{v^),>o]." 

Let := Tj:V''[{v^)^>o] and £;"(a;) := T:rl^"[(i;i)i<o]- These spaces satisfy (a) 

and (b), because they are tangent to admissible manifolds which stay in windows 
(Proposition 16. 3p . This definition of E'^ (x) , E"^ (x) is independent of the choice of 
{vi)iQZ, because there can be only one decomposition of T^M into two spaces which 
satisfy (a) and (b). 

Suppose X — tt{R) and y = 7r{S_) where Ri = Si for i = —N, . . . ,N, and let 
V — {vi)i£z be as before. The argument in the first paragraph shows that x — n(v). 
We claim that y = tt{w) where u; is a chain s.t. Wi = Vi for all |i| < N. 

By assumption, y e at, . . . , Sn] = -n[R-N, ■ ■ ■,Rn] C Z^^iv-N, ■ ■ ■,vn), 
so y — lim7r(u;("^) where v/-"^ G E satisfy w^^"-* — Vi for all |i| < N. Since every 
vertex of has finite degree, each of the sets {w^^^^ : n e N} is finite. It follows 
that there is a convergent subsequence w^"*:) y w- The limit is a chain w s.t. 

y = tt{w) and Wi = Vi for all \i\ < N. 

Write vq = ^'^o'^", and let Fu,Fs be the representing functions in "^/xq for 
V'^[{vi)i<o], V''[{vi)i>o]. Let Gu,Gs be the representing functions for V"[{wi)i<o], 
V'[iw,),>o]. By Proposition nigs), 

||F„-G„||eo + ||F:-G'U|oo<i^e^ 

\\Fs^Gs\\oo + \\f;,-g'j\oo<k0'' 

for some global constants > 0, 6* e (0, 1). 

The intersection of the (vertical) graph of Fu and the (horizontal) graph of Fs 
is the point ^ € s.t. 'i^xoiO — ^- The intersection of the vertical and horizontal 
graphs of Gu and Gg is the point 77 € s.t. 'ifxaiv) = U- (|12.ip and Proposition 
SUimply that ||^ - ^|| < SKO^. ~ 



SYMBOLIC DYNAMICS FOR SURFACE DIFFEOMORPHISMS 



55 



By admissibility, Fu, Fs,Gu,Gs have ^-Holder exponent at most i. Together 
with dml, this imphes \F^{^,)-G',irji)l \KX^2)-G[XV2)\ < ^{3Ke^)P/^ + K9^ . 
It follows that distTR2(T^[graph(F«)],r^[graph(Gs)]) = 0{dil^^). 

E^{x),E^{y) are the images of T^[graph(Fs)] and T^[graph(G's)] under d^xo- 
Since the norm of the differential of a Pesin chart is bounded above by two, 
difitTM{E'{x),E'{y)) = 0{e'^l^^). Similarly, distTM(£^"(a;), ^^"(y)) = 0(6l3/3^). 
All implied constants are uniform, so are Holder continuous. □ 

12.3. The extension is finite-to-one. Say that i?, i?' g ^ are affiliated, if there 
exist Z,Z' ^ !^ s.t. Rc Z, R' C Z', and ZnZ' y^0. For every i? e ^, let 

N{R) \{{R', Z') e ^ X ^ : R' is affiliated to R and Z' contains R'}\. 

Lemma 12.6. N{R) < oo. 

Proof. Suppose R £ M. The set A(R) := {Z e : Z D i?} is finite, because if 
Y £ contains R then every Z G A{R) intersects Y , and the number of such Z is 
finite (Theorem [1021) • 

Since A{R) is finite, B{R) := {Z' £ : 3Z £ A{R) s.t. Z' C^ Z ^ 0} is finite 
(Theorem 110. 2p . For every Z' £ B there are at most finitely many R' e M s.t. 
R' C Z' (Lemma HO]). Therefore, C{R) := {R' € M : R,R' are afhliated} is 
finite. It follows that N{R) = Y.R'ec(R) < oo- ^ 

Theorem 12.7. Every x G tt{I1'^) has a finite number of Tr-pre-images. If x ~ 
TT (i?) where Ri = R for infinitely many i < and Ri = S for infinitely many i > 0, 
then \7r-\x)\ < ip^{R,S) N{R)N{S). 

Proof. The proof is based on an idea of Bowen's |B3l pp. 13-14] (see also [PPl 
page 229]), who used it in the context of Axiom A diffeomorphisms. We show that 
the product structure described above is sufficient to implement his argument in 
our setting. 

Suppose X E 7f(E'^), then x has a 7f~preimage R G T, s.t. Ri = R for infinitely 
many negative z, and Ri — S for infinitely many positive i. We show that the 
number of Tr-pre-images of x is less than or equal to N := N{R)N{S). 

Suppose by way of contradiction that there are iV + 1 different points in E whose 
image under tt is equal to x. Call these points i?^^' — (_R|-'')igz (j = 0, ...,A^). 
Assume w.l.o.g. that R^^^ = R. 

By Lemma [12.21 there are chains v^^'> = {v'f^)^e^ e S s.t. for every n 

C Zivi^^) and _„[i?(fl, . . . , i?W] C Z_„(«i^") , . . . , (12.2) 

Claim 1. 7r(u*^^^) = x for every < j < A^. 
The following inclusions hold: 

oo oo 

7r(.W) e n Z^n{v%...Mrl^) C n Z^^{^,...,^\ (12.3) 

n=0 n=0 



X = ^R^^">) e fl _„[i?(fL . . . , rIP] c fl Z^v^ll • ■ • , 

n=0 n=0 
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Since tt is Holder continuous, diani 



0, so 7r{v^j^) = X. 



Claim 2: Suppose i G Z, then E!f\ . . . , -R,!^' are affiliated. 



Proof. By ^ = ^rfeW) € 0^=0 ^-"(^-l ■ • ■ . so ^(x) G Z^^^^^ 

Thus Z(w -"^ ),..., have a common intersection. Since i?-"*' C 

are affiliated. 

Claim 3: There exist k,t>{) and < ji, j2 < N such that 

• j 7^ (.^-fc r--,^e ), 
. R^H) ^R^H^ and i?^^'^^ = 

• andt;^^'^^ =i;^^'^'. 

Proof. We are assuming that are different, therefore there exists some m such 
that the words . . . , i?^^^) (0 < j < N) are different. 

We are assuming that i?^-^' equals i? for infinitely many negative i, and equals 
S for infinitely many positive i. Choose k,t>m s.t. R^^\ = R and i?^"'' = 5. The 
words {R^il, r'-/^) (0 < j < iV) are different. 

By claims f and 2, are all affiliated to R^^l = R, and by i?^]^ C 

Z{v'fl), therefore wi^fe) : j = 0, . . . , 7V}| < iV(i?). In the same way, one can 

show that \{{R'f\v^/'^) : j = 0, . . . , A^}| < N{S). It follows that 

I { , v^_!l ; , v^/^ ):j^O,...,N}\< N{R)N{S) = A^. 

By the pigeonhole principle, at least two quadruples coincide, proving the claim. 

To ease up the notation, we let A := R^^^\ B := r!:^''-\ a := u^-^i) and h := v^^^\ 
and we write A-k = B-k =: B , Ae ^ Be =: A , a-k = b-k =: b ,a( = be ='■ a. By 
Lemma Fl 2. 11 there are two points 

XA G -k[A-k, ■■■,Ae] and xb G -k[B-k: ■ ■ ■,Be]. 

By definition, /-'^(a;^), /"''(^s) G B C Z{b) and f\xA)j\xB) G A C Z{a). 
Define two points za, zb by the equations 

f-\zA) e W^if-'^ixB), B) n W'{f-\xA). B); 
f\zB) G I^"(/^(xb), A) n W'{f'{xA). A). 

Claim 4- ZA ^ Zb- 

Proof. By construction, f^^{zA) G ^-fc)- By the Markov property 

(Theorem [TO)) . 

G c W\f-''+\xA).A^k+i) 

.r^+^izA) e /[W-^(/-'=+i(.TA),A_fe+i)] c W%f-''+'{xA),A^k+2) 

and so on. It follows that f^''{zA) G -k[A-k, . ■ ■ ,Ae]. Similarly, if we start from 
f^{zB) S W^{f^{xB), Be) and apply /^^ repeatedly, then the Markov property will 
give us that f^^{zB) e -k[B-k, ■ . . , Be]. 
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But . . . , A,) = • ■ • > Rt'^) + (R^-t • • • . Ri"^) = {B-k. . . . , B,), and 

the elements of ^ are pairwise disjoint, so -k[A-k^ ■ ■ ■ , ^e] H -k[B-k, ■ • ■ , Bi] = 
and ZA ^ zb- 

Claim 5. za — zb (a contradiction). 

Proof. We saw above that /"''{za) e -k[A-k, ■■■,Ae] , /"''{zb) G -fe[5-fe, ■ • • , Bg]. 
In particular, /'^{zb) S B-fe = S C and /^(za) e = A C Z(a). 

Construct chains a, f3 E S"* such that = 7r(a) , = a and = 7r(/3) , = 
b. Define a sequence c by 

' 13, i<-k 
ai -k+l<i<e-l 
ai i > £. 

This is a chain because /3^k — b — a^k and ae — a ~ a(. This chain belongs to S'^, 
because a, /3 e S'^. We write Ci := ^'Sl ■ 

We claim that /''^{za), /^''{zb) G V^"[(Ci)i<-/c]- Note firstly that both points 
belong to W"{f^''{xB),B): /^'^{za) by definition, and /^'^{zb) because of the 
inclusion /^{zb) G W'^{f^{xB), Bg) and the Markov property. Since B C Z{b), 

W-{r''{^B),B) C V^f-''{xB),Z{b))^V^m,<.k]^V^[ic,),<.k]. 

It follows that r''{zA)J-HzB) e V"[(c,),<_fe]. 

This together with the fact that /^'^{za), /^'^{zb) G Z{b) = Z(c^k) implies that 

f{zA),nzB) e Z{c,) C ^^ARp-Apim for all i < -fc. (12.4) 

Similarly, one can show that f''{zA),f^{zB) G V''[{ci)i>i], whence 

f{zA),f{zB) e Z{c,) C *.Ji?p5'Ap|(Q)] for all i > L (12.5) 

Using the inclusions f"^{zA) e -k[A-k, ■ ■ ■ , Ai], f~^{zB) £ -k[B-k, ■ ■ ■ , Bg] (see 
the proof of claim 4), we see that if —k < i < £ then P{za), /^{zb) & AiU Bi. 
Therefore P[za), f^{zB) G Z{ai) U Z{bi). The sets Z{ai), Z{bi) intersect, because 
by claim 1 p{x) = Tr[a'{a)] = 7r[cr*(6)] G Z(a,) n Thus by Lemma[iaTOl 

f\zA)J\zB) e Z(a,) U Z{b,) C ^'.Ji?Qax.)(0)] for all - A: < z < 1 (12.6) 

In summary, /*(za), /'(^s) e ^ xARQA^i)^^)^-- where q = is a chain. By 

Proposition |4J5(4), za.zb e V[{ci)i<o]r\VA{ci)i>o\. So = 7r(c) = z_b, and the 
claim is proved. 

The contradiction between claims 4 and 5 shows that x cannot have more than 
N pre-images. □ 

13. Invariant measures 

Let cr : S — > E denote the finitc-to-one Markov extension of / which wc con- 
structed in part [31 We compare the invariant Borel measures of cr : S —> E to the 
invariant Borel measures of / : M — t' M . We restrict our attention to measures 
whose entropy is larger than x- 

Proposition 13.1. Suppose Jl is an ergodic Borel probability measure on E, then 
/i := /io TT^^ is an ergodic Borel probability measure on M, and h^{f) — hjx{a) 
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Proof. It is clear that fi is well-defined, ergodic and invariant. 

By Poincare's Recurrence Theorem there exists a vertex R G ^ s.t. 

T := {^e S : 3nfe,mfc too s.t. R„^,R^,n, = R} 

has full measure with respect to /I. The map tt : T — Af is bounded-to-one (the 
bound is ipx{R,R)). Finite extensions preserve entropy, so h^i{f) = hp{a). □ 

The other direction, "every invariant measure fj, supported on 7f(E) lifts to an 
invariant measure on E" , is less clear0 Lifting measures to Markov extensions 
is a difficult issue in general, and it has received considerable attention (see e.g. 
[Hoflj . [Kel] . [Bi^ .[BT]. |PSZj . [Bu2] .[Z]V But our case is very simple, because 
our Markov extension is finite-to-one. 

Indeed, suppose fi is an ergodic /-invariant probability measure on M s.t. 
hfiif) > X- Define Jl by 

(^4^ E Mm)dK^). (13.1) 

Proposition 13.2. Suppose ^ is an ergodic /-invariant Borel probability measure 
on M s.t. h^{f) > X- 

(1) Jl is a well-defined a -invariant Borel probability measure on E. 

(2) Almost every ergodic component flofjlis an ergodic a -invariant probability 
measure such that JioTr~^ = /i and hp{a) = h^{f). 

Proof. The first thing to do is to verify that the integrand in (|13.1|) is measurable. 
We recall some basic facts from set theory (see e.g. }Sr[ §4.5, §4.12]): Let X, Y be 
two complete separable metric spaces. 

(I) F -.X -^Y ]s Borel iff graph(F) is a Borel subset of X x F. 
(II) Suppose F : X ^ Y is Borel and countable-to-one (i.e. F^^{y) is finite or 

countable for ah y G F). If C X is Borel, then F{E) cY is Borel. 
(Ill) Lusin's Theorem: Suppose B C X x Y is Borel. If B^ := {y : {x,y) G B} 
is finite or countable for every x & X, then i? is a countable disjoint union 
of Borel graphs of partially defined Borel functions. 
Since h^{f) > Xi A* is carried by Tf(I]#). Since tt : E^ — >• M is finite-to-one, 
7r(E'^) is Borel. Henceforth we work inside 7f(E'^). 

Step 1. X i—i' |7f~^(x)| is constant on a Borel set 57 s.t. fJ.{ft) = 1. 

Proof. Since n o a — f on and / is a bijection, x i— >■ |7f~^(a;)| is /-invariant. 

We show that the restriction of x i— >■ |7f~^(x)| to 7f(E'^) is Borel measurable. The 
claim will then follow from the ergodicity of /i. 

Graphs of Borel functions are Borel, therefore B :— {{tt{R),R) : R G E'^} is a 
Borel subset of M x S. 

By Lusin's theorem, 3 partially defined Borel functions ipn ■ A/„ E# s.t. M„ 
are pairwise disjoint Borel subsets of M and B = {{x,ipn{x)) : x G M„, n G N}. 
In particular, tt~^{x) — {ipi{x) : i G N s.t. Mi 3 x}. The graphs of (pn are pairwise 
disjoint, so i 7^ j ^ ^iix) 7^ 'Pjix). Consequently, 

00 

\^'\x)\=Y,\mM) on7r(E#). 
1=1 



/i o TT does not work: it is not even cr— additive. 
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Since Mi are Borel, a; H> [tt ^(a::)| is Borel on 7f(E^). 

Step 2. Let T := 7f^^(f7) and let N denote the number of pre-images of points 
X E fl. There exists a Borel partition T = 1+1^=1 such that tt : — > is 
one-to-one and onto for every i. 

Proof. This is a consequence of Lusin's Theorem. 

Let Bi :— {{Tf{y),y) : y G Tr~^{il)}. Each x-fibre of Bi has N elements. By 

Lusin's Theorem Bi — 1+J„>2 graph(93„) where ipn ■ A/„ — !■ S are Borel. O = 
l±)„>iM„. 

Define i/j i : ^ -i' Y. hy ipi = ipi on Mi \ {jjKi^j ^ N), then i/ji is Borel 
and '01 (2;) G 7f^^(a;) for all x. Since tt o t/ji = Id, ipi is one-to-one. It follows that 
Ti ;= ipii^) is Borel, and vf : Ti — > f2 is one-to-one and onto. 

Now take B2 := i?i \ graph Each a;-fibre of B2 has N — 1 elements, and B2 
is disjoint from graph('0i). Apply the previous process to B2 to obtain T2. After 
N steps, we are done. 

Step 3. The restriction of the integrand in (|13.ip to D, is Borel measurable. 

Proof. Every x €Vl has exactly N pre-images, one in every T^. It follows that for 
every Borel set i? C S, 

1 1 ^ 

1^-1 fa) I H 1^(2;) = -^l?(BnT,)(a^) on^!. 

I ^ Ti[y)=x 1=1 

Since tt is one-to-one on T^, 7r(i?nTi) is a Borel set. It follows that the right-hand- 
side is Borel measurable. 

Step 4- /I is an invariant Borel probability measure such that Jl o tt^^ = fj, and 
hj^ia) = h,Xf). 

Proof. We saw that 'Jl{E) is well-defined for all Borel sets _B C E. This set function 
is obviously cr-additive, and it is clear that — 1. Thus /i is a Borel probability 
measure. 

This measure is cr-invariant, because 

= /!(£;) {:.■^lof-^ = ^^). 

It is a lift of ^ because 



Finally /I and /i have the same entropy, because tt is iV-to-one on a set of full 
measure, and finite extensions preserve entropy. 
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Step 5. Almost every ergodic component of satisfies /I o tt ^ = /x and hp{a) = 

Let Jl — J 'jlydv{y) be the ergodic decomposition of pt, then /i = o tt^^ = / Ma ° 
Ti~^dvy. Each of the measures JlyOTr^^ is /-invariant. Since /i is ergodic, fiyOTf^^ = 
H for a.e. y. 

The equahty of the entropies fohows as before from the fact that finite extensions 
preserve entropy. □ 



Part 4. Appendix: Proofs of standard results in Pesin Theory 

Proof of Theorem 12.31 (Compare with Theorem 3.5.5 in |BPj .) The idea is to 
evaluate A^{x) := C^{f{x))'^ o df^ o C^{x) on the standard basis of M?. 

We start from the identity dfxE^{x) ~ E^{f{x)). Both sides of the equation are 
one-dimensional, therefore dfxe^{x) = ±.\\df {x)\\ f {f {x)) ■ It follows that 

A^{x)e, = s^{x)-'[C^{f{x))-^ o dfx]et{x) 

= ±s^{x)-'\\dfxe^{x)\\f(x)C^{f{x))-'e%!{x)) 

= ±"-^^^\\dfxe^{x)\\f(x)e,. 
We see that Ci is an eigenvector of (x) with eigenvalue 

A,(x) ±':dil^\\dfxe%x)\\f^xy (A.l) 
s^yx) 

Similarly, 62 is an eigenvector of A^ (x) with eigenvalue 

u^ix) ±!^diMl\dfxe-^x)\\f^x)- (A.2) 

U-)^\X) 

We estimate the eigenvalues: 

00 00 
s^{xr^2Y,e'''^{df%e^{x)r^.^^^>2Y,e'''^{df%^^ 

00 

00 
k=Q 

= e'^dfxe%x)\\}^,)sM{x)r. 

Rearranging terms, we find that e^^^ > -^j^^p-\\dfxe'^ix)\\'j-(^^^ = Xxix)"^- It follows 
that |A^(a;)| < e^^. Similarly, one shows that > e^. 

Since / is a diffeomorphism, the number Mf := max{||rf/a;||, Hrf/aT-'^ll : x G M} 
is well defined and finite. It is easy to see that Mf > 1. By }KH| Cor. 3.2.10], 
htopif) < 21ogM/. 
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By definition of s^ix), and the identity dfxe_^{x) — ±\\dfxe^{x)\\e^{f{x)), 

oo \ 

{xf = 2 I l + 5]e2'=x|ld/;-4e^(/(x))||2,(^^||d/,e^(:.)||2 




k=l 



fc=0 

\2 



^^M]s^(J{x)f 

< (M| + l)s^if{x)f (■.• > V2 and X < htopif) < 21ogM/). 
Therefore by (|A.1|) 

|A^(x)| > (1 + M^)-'^^dUef{x)\\f^x) > Mj\l + (a.3) 
Similarly, one can bound |/i^(a::)| from above by a function of Mf. □ 

Proof of Lemma 12.41 We put the standard basis ei = (o),e2 = (°) on R^, and 

the basis e*(x), e^(x)-'" on TxM, where v-^ denotes the unique vector s.t. the signed 
angle from v to v-^ is 7r/2. The linear map C^ix) : — T^; is represented in these 
bases by the matrix 

/ s^{x)~^ u^{x)~'^ cosa{x) \ 
\ M;^(a;)~^ sinQ;(a;) J' 

Inverting, we find that C^{x)^^ : T^M is represented by 

/ s^{x) ~s^(a:)/ tana(a;) \ 
\^ u^{x)/ sina(x) J 

The lemma follows by direct calculation, using the fact that the Frobenius norm of 
a linear map represented by a matrix (atj) is equal to afj)^/^. □ 

Proof of Lemma 12.51 Define an inner product (•, •)* on T^M by the conditions 
(a) \\e%xm = sx(^). (b) l|e«(a;)||* = u^{x), and (c) {e^x) , ef {x))l = (compare 
with |BP1 §3.5.1]). The inner product || • ||* satisfies || • ||* > || • H^;, because for 
every ^, g K 

Ue^ix) + ve^ix)\\: = ^esA^^r+V^u^ixr > VW+T) {■■■ sx,% > V2) 
> lei + H - Ue%x)\\x + \\m^{x)\U > Ue%x) + m^ix)\U. 



.-. \\cjx)Q\\x < iiCxWQii; = us^ix)-h^{x) + vu^{x)-'e-{xm = Ve+W- 

The lemma follows. □ 

Proof of Lemma 12.61 Let A-^{x) := C^{f{x))~^ o dfx o Cxi^)- Extend to a 
cocycle 4"' using the identities A'^^ := A^ and 4"+"^ (a;) = A'^\p (x)) A'^\x) . 
The extension is unique, and is given by A^\x) — C^{f^^{x))~^df"C^(x). 

Theorem 12.31 savs that A^{x) is a diagonal matrix with entries in [Cj^,Cf] for 

every x e NUH;^(/). In particular, log IjA^"'' || and log || are uniformly 

bounded on NUH^(/), whence absolutely integrable w.r.t any ergodic invariant 
probability measure with entropy larger than x. This allows us to apply the Multi- 
plicative Ergodic Theorem to ^^"^ w.r.t. every ergodic invariant probability mea- 
sure with entropy larger than x- 

Let NUHj^(/) denote the set points x £ NUII^(/) for which there is a decompo- 
sition TxR"^ = E^{x) © E^{x) so that 
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(1) =span{4(x)}, ||4(x)|| = 1, Um^ i log ||4"^ (a:)4(a;)|| < 0; 

(2) E^^ix) = span{e«(a;)}, ||e«(a;)|| = 1, lim i log ||4")(x)e;^(x)|l > 0; 



n— >±oo 

— iUli WJ- 

n— >±oo 

(3) lim ilog|sina;^(/"(x))| = 0, where ap^(a;) := Z(ef,(x),e"(a;)); 

n— >-oo A A 

(4) A^{x)[E^{x)] = and A^ix)[E^ix)] = E-{f{x)). 

By the discussion above, NUHj^(/) has full measure w.r.t. to any ergodic invariant 
probability measure with entropy larger than x- 

Let NUH* (/) denote the subset of NUH^(/) which consists of all points x for 
which there exist a sequence f oo s.t. C^{f"'' {x)) > C^{x) and a sequence 

fc— f oo 

rrik i — oo s.t. C^(/'"'=(x)) > C^{x). By the Poincare Recurrence Theorem, 

every invariant probability measure which is carried by NUHj^(/) is carried by 
NUH* (/), so NUH* (/) has full measure w.r.t. to every ergodic invariant measure 
with entropy greater than x- 

On the set NUH* (/), the Multiplicative Ergodic Theorem holds for both dfx 

and A^\x), so the following two limits exist: 

hin -\og\\df:C^{xMf.(^x) , lim -log\\C^{r{x))-'df:C^{xM. (A.4) 
Let nfc t c>o be a subsequence for which C^{f"'^{x)) > C^{x). The norms of 

A;— ^oo 

C^if^^ (x)) and are bounded along this sequence, so 

\\c^{n{x))-'df:^''C^{xM X \\dr:''C^{x)e^\\. 

We see that the limits in ([XI)) agree. As a result E-^{x) = Mx {0}, E^{x) = {0} xR, 
and a; has Lyapunov exponents logA(a;) and logfi{x) w.r.t. A^j^\ 
Let A^(a;) ^ '^^^'^ ) ) ' ^^^^ limits (jA.4p mean that 

||(4")(x)A^(x)-")±i|r/"— — >1. 

Similarly, if A(x) is the linear operator s.t. A(a;)e''(a;) = A(x)e^(x) and A(a;)e"(x') = 
/^(x)e"(x), then 

||(C"A(x)-")±i|li/"_^l. 

Since A^{x) = C;,(a;)-iA(x)C;,(a;) and A^^^x) = C;,(r(x))-i o d/^ o C^{x), 
||(C^or)-i||V« = ||4«)c-i(d/;)-i||V« 

< ||4"^A-"||i/"||C-i||i/"||(d/^"A-")-i||i/" ^ 1. 

Thus lim sup i log II (Cx o /")^^|| < 0. On the other hand is a contraction 
(Lemma[231), so ||(Cx o /")-i||i/" > 1, whence liminf i log ||Cx(/"(a;))-i|| > 0. 
The first part of the Lemma is proved. 

We prove the second part of the Lemma: ^ log ||Cx(/"(a;))ej||yn(^-) — > 0. 

We do this for i = 1, and leave the case i = 2 to the reader. Since the 4"''(0 is 
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diagonal, A''^\x)ei is proportional to e^. The multiplicative ergodic theorem for 
A^\x) says that A^\x)e-^ = ±A(x)" exp[o(n)]ei, therefore 

^hm^ rx(r(^)kiiiy.(.) = H-y iic,(r(x))4")(x)eiiiy:;,) 

= A(x)-i liin \\{df:)C\{x)e,\\'/:'^ 
= \{xr' lim \\idf:)e^{x)\\]il=l, 
proving that ^ log ||C^(/"(a;))ei||/->(:r) --^ 0. 

Finally, we prove that ^ log | det C^(/"(x))| > 0. We begin with some 

general comments on determinants. 

Suppose L : — >■ is a linear operator between two two dimensional vector 
spaces with inner product. The determinant of deti can be defined as det(L0) for 
some (every) isometry Q : W ^ V. The following fact holdsQ If u, v span V, then 

sinZ(iu, Lu) lllill ||w|| det L 



sinZ(u,w) ll^jzl 



(A.5) 



It follows that 



, , ^, ||Lw||||Lu||| sinZ(Lw,_Lu)| , . , , , 
det L = " ~ ,, , , . — , M (u, V mdependent) . 

||w||||u||| smZ(u, v)\ 

Applying this to L = A^"' with u — Ci, v — €2, and to L = d/" with u — e*(a;), 
V = e" (x) , we find that 

lim ilog|detA(")(a;)| =logA(a;) +log/x(a;) = lim - log | det d/^ | . 

n— *-±oo 77, n— >-±oo 77, 

But |det4"^(a;)| = | det Cx(/"(x))|-i | det C|| det Cx(a;)|. It follows that 

ilog|detCx(/"(a;))| >0 

as required. □ 



Proof of Lemma 12.91 Parts (1) and (3) are obvious, and part (4) is a consequence 
of Lemma [21] and the estimate QeiPix)) x \\C^ir{x))-^\\-^^/^ . For part (6), 
define qs{x) on NUH*(/) by the formula 

The sum converges because j \ogQ^{f''{x)) > 0, and it is easy to check that 

k—^ztoo 

qe{x) behaves as required. (Compare with |BP[ Lemma 3.5.7].) 

It remains to prove parts (2) and (5). First we prove the following claim. 

Claim. There exists a constant C, which only depends on A/, / and such that 
< \\C^{f[x)rm\\C^{x)-^\\ < C on NUH^(/). 



^Proof: Let ujy, i^vK denote the volume 2-forms on V, W, then ujv{u,v) = sinZ(u,v) 
and LOwilAtlll = Illtllll2ill sinj<^{u,v). Since uJw{Lu, Lv) is also a 2-fomi on V, and any two 2-forms 
on V are proportional, 3c s.t. uj\y{Lu,Lv) = cujy{u,v). Evaluating on an orthonormal basis of 
V, we find that c = detL. Consequently, sin/(LM, Li;) = det L||«|| sin /(n, v). 
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Proof. By Lemma 12.41 it is enough to show that 

s^of Uy,of |sinao/| 



|sma| 



are uniformly bounded away from zero and infinity on NUH^(/). 

The following quantity is well defined and finite, because / is a diffeomorphism 
and M is compact: 

Fo max{||d/,|U|d/-i|U det(d/,)|, | det(d/-i)| : x € M}. 

Notice that Fq > 1. 

Equation makes it clear that ^'j^^ = F^^W{x)\ £ [(C/Fo)-\ C/Fq] 

on NUHx(/). Similarly, ^^^^^ takes values in [(C/Fo)-\ C/Fq] on NUH^C/). 
Finally, by (|A.5|) and the fact that e^^^{f{x)) have the same direction as dfxe^^^{x) 
up to a sign, 

|sina(/(x))| _ |sinZ(e^(/(x)),e"(/(x))| _ |detd/.| 
|sina(a;)| | sinZ(e''(x), e"(a;))| |ld/:.e''(a;)|| ||d/^e«(a:)|l ' 

The last quantity takes values in [Fq^^Fq]. The claim follows. 

Part (5) follows directly from the claim. For part (2), we start by noting 

that Q,{x) < e^/^\\Cx{x)''^\\pl^^^^ < e^/^\\Cx{x)-^\\-^^, therefore also Qe{x) < 
(£3//Jc'i2//3).||c^(j±i(2.))-i||-i2^ If e is small enough then £i/''Ci2//3 < ^ and the 

proof of part (2) is complete. □ 

Proof of Theorem 12.71 What follows is based on |BP| Theorem 5.6.1]. 

Recall the following basic fact from differential geometry |Sp[ chapter 9] : Every 
p (z A'l has an open neighborhood Wp and a positive number r > s.t. 

(1) any g, q' G Wp are connected by a unique geodesic of length less than r; 

(2) for each q £ Wp, exp^ maps B'^{0) C TqM diffeomorphically onto an open 
set Uq 3 Wp in a 2-bi-Lipschitz way, and (i(expg)o = Id; 

(3) for every Q', g' £ Wp, there is a unique vector g') £ TqM s.t. \\v{q,q')\\q < 
r and exp^[w(g, q')] = g'; 

(4) {q, q') v{q, q') is a well-defined C°° map from Wp x Wp to M. 

Since M is compact, there exist positive constants r{M), p{M) s.t. for every 
p £ M, expp maps i?^(^/-)(0) C TpM diffeomorphically onto a neighborhood of 
Bp(M){p) C M, in a 2-bi-Lipschitz way. Let 

_ min{l,r(A/),p(Af)} 

- 10[Lip(/)+Lip(/-i)]- ^^-'^ 

Note that tq < 1. 

Suppose e < ro/5. By the definition of Qe{x), Qe{x) < e^, so 10(5e(x) < ro/V^- 
By Lemma [23| C^ix) maps RioQ^{x)iQ.) contractively into Brg{0). Therefore = 
exp^ oCx{x) maps Rioq^{x){Q.) diffeomorphically in a 2-Lipschitz way into M. The 
first part of the theorem is proved. 

Next we show that fx := ^y^^^jjo/o^K is well defined on Rioq^{x){Q) and establish 
its properties. 

Since exp^ is 2-Lipschitz, C-)^{x) is a contraction, and lOQe(x) < tq/v^, 
'^x maps i?ioQs {x) (0) diffeomorphically into i32ro (x) . 



SYMBOLIC DYNAMICS FOR SURFACE DIFFEOMORPHISMS 



65 



It follows that / o vj/j. maps Rioq^(x){Q) diffeoniorphically into B2Up(f)roifi^))j 
which by the definition of vq is a subset of Bp(^]^.j^{f{x)), whence a subset of 
expj(2:)[^r(M)(-)]- follows that fx := ^^^^x) ° f is well defined, smooth 

and injective on i^iog^x)®. 

For every p € M, expp(O) — p and d{expp)o — Id. It easily follows that /x(0) = 0, 
and {dfx)Q = C^(/(a;))~^ o {df)xO C^{x). By Theorem l2.31 this is a diagonal matrix 
with diagonal elements A{x) — \s{x),B{x) = ^^(x), and CJ^ < \A{x)\ < e~^, 

< \B{x)\ < Cf. 

We compare fx to its linearization at by analyzing 

rx{u) fx{u) ~ {dfx)o{u)- 

By assumption / is C^"*"^, so there is a constant L s.t. for all u,v £ i?ro(0)i 
\\d(expJ^^^ofoexpx)u-d{expJ^^^ofoexpx)v\\ < L\\u~v\\^. For every w, w e Ko®, 

IKrf^-x),;, - {drx)v\\ = \\Cx{f{x)y^d{cxp'J^^^ofoexpx)cA=c)uCx{x) 

- C'x(/(2^))"^cf(expy(i^^ of o exp^)c^(^)„C^(x)|| 

= llCx(/(2;))"^ W^^PJix) °/ ° exp^)c^(^)„ 

- d{expj^^^ of o expx)c^{x)v]Cxix)\\ 
<\\Cx{f{x))-'\\-L\\Cx{x)\f\\u-v\f-\\Cx{x)\\ 
< i\\Cxifix))-'\\ ■ L\\ii-v\f/^) ■ \\u-v\\'/' {:■ \\Cx{x)\\ < 1). 
If u, u € ^^ioQ^(2;) (0), then the term in the brackets is smaller than 
\\C\{f{x))-^-L{20V2Q,{x))^/\ 

Plugging in the definition of Qe{x) from (I2.3p . and recalling that ||C^(-)^^|| > 1 
(because C^i') is a contraction), we see that the term in the brackets is smaller 
than 30''/2Le3/2 rj,^^^^ if e < 3 • BQ-'^/^L-i, then 

\\{drx)u- {drx)v\\ < l4u~ll\f^^ {u,v G RwqAxM)- 

Since (dr^)o = 0, we have that IKdr^rkU < gelluH''/^ on i?ioQ,(a;) (Q). Now 
Q,{x) < e^/^, so ||u|| < (10V2)Qe (x) < 15e^/^. If e < 15 then < 1, so 

\\{drx)u\\ < on RioQ,(^x)iQ.)- 

Since rx (Q) = 0, we have by the mean value theorem that 

\\rx{u)\\ < ^eM < ^£ on Rioq,{x){Q.)- 

In summary, if e is small enough, then the C-'^'^'^^^-distance between Vx and 
on RioQ^{x){Q.) is less than e. This shows that the C^+'^/^-distance between fx and 
{dfx)o on this set is less than e. 

The treatment of is similar, and is left to the reader. □ 

Proof of Proposition [47TT] The proof of parts (1),(2) and (3) of the proposition 
is taken from [KMJ. Part (4) is new, but routine. Assume that < £ < ^. 

Write = *^{(FH,w) : \w\ < p"} and V = ^x{iv,G{v)) : \v\ < p'}, 
and let 7] := A p^ Note that t] < e, and that |i^(0)|, |G(0)| < lO'^r] and 
Lip(F),Lip(G) < £, see K^ . 
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The maps H = F,G are contractions (with Lipschitz constant less than e), and 
they map the interval [— 10~^r/, 10~^r]] into itself, because for every \t\ < 10~^ry, 

\H{t)\ < \H{0)\ + U-p{H)\t\ < IQ-^T] + e ■ IQ-^r? = (10"^ + s)lQ-'^'n < 10"^. 

It follows that G o F is a e^-contraction of [— 10~^?7, lO"^??] into itself. By the 
Banach Fixed Point Theorem, G o F has a unique fixed point: (G o F){w) = w. 
Let V := F{w). We claim that V^,V^ intersect at P :— '^x{v,w). 

• P e V", because v = F{w) and \w\ < 10~'^r] < p"; 

• P eV, because w = {G o F){w) = G{v), and \v\ < |F(0)| + Lip(F)|u;| < 
10-^77 + e • lO-^r? < IQ-'^rj < p\ 

We also see that \v\, |w| < lO"^??. 

We claim that P is the unique intersection point of and V^. Let ^ := p^W 
and extend F, G (arbitrarily) to £-Lipschitz continuous functions F, G : [— ^, ^] — )• 
\—Q^{x),Q^{x)]. Let and denote the u/s sets represented by F,G. Any 
intersection point of is an intersection point of F", V". Such points take 

the form P = ^x{v,w) where v = F{iS) and to = G{v). Notice that to is a fixed 
point of G o F. The same calculations as before show that G o F contracts [— ^, ^] 
into itself. Such a map has a unique fixed point, therefore w = w, whence P = P. 

Next we show that P is a Lipschitz function of V", V^. Suppose V^, {i = 1, 2) 
are represented by Fi and G, {i = 1,2) respectively. Let Pi denote the intersection 
points of n . We saw above that Pi = '^x{'Vi,Wi) where Wi is a fixed point 
of Gio Fi : [-10-2r/, lO-^ry] ->■ [-10-^r],10-^T]]. The maps fi := G, o Fi are 
e^-contractions of [— 10~^r/, 10~^r]] into itself, therefore 

ki -w,\ = \f^{w,) - f^{w,)\ < i/i(/rn«^i)) - f2{fr'M)\ 

< ll/l - /2||cx> + e'\fr\wi) - f2-\yJ2)\ 

<•••< ||/i-/2||cx>(l + + 

< Yzr^Wfi - f2\\oo- 

Similarly, Vi is a fixed point of Fi o Gi : [— 10^^?], lO^^Ty] — > [— lO^^r;, 10~^r/], and 
the same argument gives that — < (1 — e^)~^||gi — g2||oo where gi = Fio Gi. 
Since is 2-Lipschitz, this means that 

d{Pl,P2) < Y37^(l|GloFi-G2oP2||oo + ||FloGl-F2oG2||oo). 

Now 

||Fi o Gi - ^2 o G2II00 < lli^i o Gi - Fi o G2II00 + \\Fi 0G2-F20 G2IICX, 

< Lip(Fi)||Gi - G2II00 + llJ^i - J^2||oo 
||Gi o Fi - G2 o F^W^ < Lip(Gi)||Fi - F2II00 + ||Gi - G2II00 

Since Lip(F,),Lip(G,) < s^, d{Pi,P2) < ^^[distC^", 1/3") + dist(Fl^ F/)]. The 
coefficient is less than 3 for all e small enough. For such £, P is a 3-Lipschitz 
function of V'',V^. 
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Finally, we analyze the angle of intersection at P. We assume throughout that 
e is so small that < t < e e^^* < 1 — t < 1 + i < e^*. In what follows we drop 
the subscript x in || • W^. 

Let V = {v,w) be the \['a;-coordinates of P (i.e. P = vE'x(l^)), and write -E" = 
E'ix), E" = E"lx). The following identities hold: 

Z{E\E") = Z((d*,)oe\ (d*.)oe2), where e, = Qj , and = (^J 

F") = where z;^ = {f'{v)) """"^ ' " (^'j"^^) ■ 

It is not difficult to see that the admissibility of , and the inequalities | f | , | w | < 
IQ-^ri imply that \F'{w)\, \G' {v)\ < t]>^/\ 

We begin with the estimate of ZZ^^ = Xl^^tf iSifl ■ By 

smZ{V',V^) _smZ{v',if) det(d^',)„ || (d*x)oei || || (d*x)oe2|| 



sml{E-,E^) sinZ(ei,e2) ||ei||||e2|| det(d*,)o || || (d^xk^H ' 

First factor: The first factor equals sin Using the formula for the sine 
of the difference of two angles it is not difficult to see that 

Since \F'{v)\, \F'{w)\ < rjl^/^, the first factor is e^^'v""'". 

Second factor: Since |i^'(u')| < rj^^'^, the numerator is e^^ ^' . Since the 

denominator is equal to one, the second factor is e*'' ^'^ . 

Third factor: i\Q'i{d'^ x)v_ — det(dexp^)c^(^)„-det Cy{x), and det(d4'a;)o — det C^(x), 
therefore the third factor is equal to det(fiexp^)c {x)v 

The exponential map on M is smooth, and det((iexp^)o = 1, therefore there 
exists a constant K\ which only depends on M s.t. 

|det[(dexp^)tj — l| < for all x e M and ||m|| < 1. 

Since C^(x) is a contraction (Lemma 12. Sp and < 2?^, det((iexp^)c'^(a;)^ = 1 ± 
2K\T]. Since < < £, 1K2r] <C for all e small enough. For such £, the third 
factor is (provided e is small enough). 

Fourth factor: Find a global constant s.t. || (ODdexpj.)^ — Id || < i^2|lM|l for 
ah X e £1 e ^ and ||w|| < 1 (cf. gST]). 

Write u — Cx{x)v, and choose some D E which contains '^x[Rq^(x){Q.)], then 

+ \\QD{d'i>x)o\\\\vf -e^W 

< \\QDide^Vx)u~ld\\\\C^{x)\\\\vf\\ (A.7) 

+ 2\\C^{x)\\\\v^^e'\\ 

< 3K2V + 2^?^/^ 
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because C'^{x) is a contraction, ||u|| < 2r/, and vf — {^q_^^,j/3). Consequently, 
\\\{d'i'o.)vv'\\ - \\{d-^x)oem < (3i^2 + 2)ry'3/3. Since also 



\\id^,)oJ\\ = \\C^{x)e^>\\C^ia 



(A.8) 



Since ?? < Qe{x) and Q,{x) < e^^^\\C^{x)-^\\-^^/^ , 



(A.9) 

It follows that for all e small enough, |[(^'^^ — exp [± (■|'7^^'*)] • How small 
depends only on Ki, and therefore only on the surface M. 



Similarly, one can show that 

-2r7/3/4l 



exp[±-i7y^/^], with the result that the 



fourth factor is exp[±g?7 

Putting all these estimates together, we see that 
sinZ(T/",F^) 



exp 



sin Z 

Since < 77 < e, for all e small enough, this is e*''*'^*. How small just depends on 
Ki, and ^. 

Next we estimate | cos 1{V\V) - cos This is equal to 



1 1 1 1 1 1 ) . 1 1 1 1 )oei 1 1 1 )o e2 



< 



< 



(rf*:.)oei||||(rf*.)oe2 



- 1 



+ 



||(d*,)oei||||(d*,)oe2 



||(d*.)oei|l||(d*,)oe2|| 
1 

^ ||(d*.)oei||||(d*.)oe2|| 

" ll(d*x)oei||||(rf*x)oe2|| 
1 

^ ll(d*.)oei||||(d*.)oe2| 
By (IA.8I) and the estimate of the "fourth factor" above, this is smaller than 
e§'7^^^,;/3/4 + |jc^(^)-l||2 \{{d^,),jf^ {d^.\y) - ((d*.)oe\ (dvI^.)oe')| • (A.IO) 

Since 0d is an isometry, the difference of the inner products is equal to 
\{QD{d^.)^v\Qu{d^^)vv:') - (ez,(d*,)oe\ez5(d*,)oe2)| 

< \\QD{d^^)^v! - QD{d^x)d\\ ■ Il(rf*xk2l"ll 

+ \\QD{d^x)d\\ ■ \\eD{d^.)vlt - eD{d^cc)oe^ 

< S{\\eDid^.)vv' - eoid^xhe'W + \\eD{d^x)vv'' - ODid-^.WW) 

< 3(||efl(d*,y|||i;^ -ei|l +2|ieD(d*.)„ - ez)(d*,)o|| 

+ ||eD(d*.yik"-e2|l) 

< 3[2//^ + 2 • 2K2rj + 2t]^/^], 
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because9_D is an isometry, ||d'I'x|| < 2 on i?Q,(2,) (0), and — e^^^H < t]^!'^. Thus 
\(S<i^x)vv\ (d^xkw") - ((d*£)ae\ (d«'x)oe2)| < K^rPI"^, where only depends 
on M. It now fohows from (|A.10I) and the inequahty r\ < e that 

|cosZ(F^F")-cos/:(^;^£;")| < eT.^^'\^i^ + \\c^{x)-\^ ■ K^ifi^ . 

We now argue as in (jA.9p and deduce that 

|cosZ(y^F")-cosZ(£;^^;")| < (ei^'^" + Xsei/*)??^/^ 
This is smaller than 2ri^/^, for all e small enough. □ 

Proof of Proposition 14.121 (Graph Transform) The proof is a straightforward 
adaptation of the arguments in KM and [BP. chapter 7] (see also [Pj). 

Let V = ■^^{{F{t),t) : \t\ < p"} be a w-admissible manifold in We 
denote the parameters of V" by a, 7, (p, and q, and let 77 := p" Ap". is admissible, 
so 

<J < 1,1 < ^rf/^p < 10-^ij,q ^ p'', and Lip(F) < e, (A.ll) 

see Definition 14.81 and Equation (|4.2p . 

We analyze FJ^ := ^[/(^")] C K.^, looking for parameterizations of large 
M-sub-manifolds. Notice that 

r^ = /,,[graph(F)], 

where f^y = o / o and graph(F) := {{F{t),t) : \t\ < q}. 

Since is admissible, graph(i^) C Rq^{x){9.)- On this domain, /^jj^ can be 
expanded as follows (Proposition I3.4p : 

fxy{u, v) = (Au + hi{u, v), Bv + h2{u, v)) (A. 12) 

where CJ^ < \A\ < e"X, < \B\ < Cf, and hi are C^+^ -functions s.t. |/ij(0)| < 
£7/, ||V/i,(0)|| < £?7^/3^ and || V/ii(u) - V/i,(2;)|| < e||ii-w|i^/^ Necessarily, \\Vh,\\ < 
er^f^'^ + e[v%Qe(a;)]^/3 < 3£Qe(2;)^/^ and < ei) + ?,eQ,{xfl^ ■ Qe{x). Since 
77 < (5£(x), and Qe(a;) < e^/^ , the following holds for provided £ is small enough: 

||V/iJ < 3£^ and \h,\ < on graph(i^). (A.13) 

Using (jA.12l) . we can put in the following form: 

= {{AF{t) + h,{F{t),t),Bt + h2{F{t),t)) : \t\ < q}. (A.14) 

The idea is to call the second coordinate t, solve t ~ t{T), and substitute the result 
in the first coordinate. 

Claim 1. The following holds for all e small enough: Bt + h2{F{t),t) = r has a 
unique solution t = tij) for all r € [—e^~^q, e^^^g], and 

(a) Lip(i) < e-x+'^; 

(b) K(0)| <2£77; 

(c) the C^/^~norm of t' is smaller than |_B|~^e'^^. 
Proof. Let T{t) := Bt + h2{F{t),t). For every \t\ < q, 

\T'{t)\ > \B\ - max ||V/i2|| • \\iF'{t), 1)|| > \B\ - 3£ Vl + (■.■ (^13, dSHI) 

> |S|(l-3£Vl + e2) (•.■ |S| > e'^ > 1) 

> e~^|i3| > 1 provided e is small enough. 
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It follows that T is e^^|i3|-expanding, whence one-to-one. 

Since t is one-to-one, is well-defined on r[— g, q]. We estimate this set. Since 
T is continuous and e~^i?-expanding, T[—q,q] D (t(0) — e~^|_B|q, r(0) -I- e^\B\q). 
The center of the interval can be estimated as follows: 

|r(0)| = \h2{F{0),0)\ < |/i2(0)Kmax||V/i2|| • |^^(0)| 

<£!] + 3e^ • 10"^?7 < 2ef] (admissibility and (lA.lSp V 

Recall that 77 = Ap" < p" = q, therefore |t(0)| < 2eq. Since |t'| > e"'^|B|, 

T[-q, q] D [2eq - e-'\B\q, -2eq + e-'\B\q] D [-{\B\e-' - 2e)q, (|i?|e-^ - 2e)q] 
D [~\B\ie'' -2e)q,\B\ie~' -2e)q]. 

Since |i?|(e"' — 2e) > eX(e~^^ — 2e) > e^~^ for all e smaU enough, is well 
defined on [—e^^^q,e^^^q]. 

Since t{-) is the inverse of a |_B|e~^-expanding map, Lip(t) < e^|i?|~^ < e"-^"'"'^, 
proving (a). 

We saw above that |t(0)| < 2eri. For all e small enough, this is (much) smaller 
than e^^^q, therefore t(0) belongs to the domain of t. It follows that 



For all £ small enough, this is less than 2eri^ proving (b). 
Next we calculate the C'^/^-norm of t'{-). 

We remind the reader that the C"-norm of ip : [—q,q\'^'^ — > M'^^ (0 < a < 1) is 
defined by \\(p\\a ■= llv'lloo + HoIq, (1^9) , where 



The following inequalities are easy to verify: 
(HI) \\ip■^P\U< IIV'IUII^IU for all cp,^Jj G 

(H2) 11^5 ° fflU < WfWoo + iiolaif) Lip(5)" for all ip a-Holder and g Lipschitz; 
(H3) In case = 1 and \\ip\U < 1, ||1/(1 + < (1 " ll<^lla)"'- 

Differentiating the identity s — T{t{s)) — Bt{s) + h2{F{t{s)),t{s)) w.r.t s, we 
obtain after some manipulations 



|i(0)| = |t(0)-t(T(0))|<Lip(i)|r(0)|<e->^ 



2eri. 




different 



i dh2 
dy 



) 



1 



t'{s) - B-M 1 + B-^^{F{t{s)),t{s))F'm) + B 



{F{t{s)),t{s)) 



We write this in the form t'{s) = ^"^(1 + T(s))"\ where 



T{s) := B-'^{F{t{s)),t{s))F\t{s))+B 



i dh2 
dy 



{F{t{s)),t{s)). 
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By (H3), it is enough to find ||T||^/3. Here is the estimation: 

dh2 



< 



13/3 



dx 



H61^/3(V/i2)[Lip(Fot,t)] 



/3/3 



(H2) 



21/3/6 



< Se^ + e • [Lip(F)2(Lip(i))2 + (Lip(t)) 

< £, provided e is small enough. 



dh2 
dy 



{F{t{s)),t{s)) 



< e (same proof). 

/3/3 

F\t{s))\\^l^ < WF'U + ll^'IU/3Lip(t)^/' (see (H2) above) 

< a + a ■ (e^-^^'^)'^/'^ < 1 provided e is small enough. 



Putting these estimates together, we see that ||T||^/3 < 2e. It now follows from 
(H3) that ||t'||^/3 < |B|-i(l - 2e)-i. This is smaller than e^^'lB]^^ for all e small 
enough. This proves (c) , and completes the proof of the claim. 

We now return to (|A.14p . Substituting t — t{T), we find that 
r^D{(G(r),r) : |r| < e>^-^<z}, 

where G{t) := AF{t{T)) + hi{F{t{T)),t{T)). Claim 1 guarantees that G(r) is well- 
defined and C^+P/^ on [—e^^^q, e^^^q]. We find the parameters of G. 

Claim 2. For ah e small enough, |G(0)| < e->^+^[(p + y/e{q'^ A ?")], and |G(0)| < 
10-3(g" Ag"). 

Proof. Claim 1 says that \t{0)\ < 2er]. Since Lip(F) < e, |F(0)| < ip and ip < lO^^ry, 
|F(f(0))| < (p + 2e^ri < rj provided e is small enough. Thus 

\Gm<\A\-\Fm)\ + \h,{Fm),m)\ 

< |v4|((^ + 2£2,y) + [|/ji(0)|+max||V/ii|| • || (F(t(0)), t(0))||] 

< \A\{^ + 2e^rj) + U + ■ ^/^fTj2^] {■: \F{t{0))\ < r,) 



<\A\ ip + rj{2e^ + e + 3e^y/l + 4e^) 

Recalling that \A\ < e"^ and rj = (p" Ap"*) < e^{q" A q^) (Lemma [4. 4p . we see that 
|G(0)| < e'^+^[ip + 2e(q" A q")] for all e small enough. 

Since ip < lO-^ip"" A p") < lO-^e^q"" A q'), |G(0)| < e-^+^[10-^ + 2e]{q'' A q"). 
This is less than 10^^ {q^ A g^) for all e sufficiently small. The claim follows. 

Claim 3. For all e smah enough, |G'(0)| < e'^^+v^f^ + £/3/3(g« A q^'f^ and 
|G'(0)| < i(g" A (7^)^/3. 

Proof. |G'(0)| < |t'(0)|[|A| . \F'm)\ + \\Vh,{Fm)Am\ ■ ||(F'(t(0)),l)||], and 

• |i'(0)| < Lip(t) < e-x+^ (Claim 1). 

• |F'(t(0))| < 7 + lef^/^rjf^/^, because by Claim 1(b) 

|F'(t(0))| < |F'(0)|+H61^/3(^^')|i(0)|'^/' < l+cji2eTif'^ < T+fe''/'//^ 
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\\Vhi{F{t{0)),t{0))\\ < ier^P/^, because |F(t(0))| < (proof of Claim 2), 
and \t{Q)\ < 2eri (Claim 1), so by the Holder regularity of Vft-i, 



\\vh,{Fm),m)\\ < \\vh,im+e{vWmW+m\ 



0/3 



. ||(F'(i(0)),l)|| <^/T+^<2. 
Putting these estimates together, we see that 



|G'(0)|<e-^+^|A| 



^+ V/3^/S/3 + |^|-1.3£^/J/3.2 

3 



< e 



7+ ( ^s^^^ + QCfE 



CJ^ < \A\ < 



This implies that for all e smaU enough, |G'(0)| < e^^x+e + e/3/3(g" a q'f/^] , 
which is stronger than the estimate in the claim. 

Since 7 < i(p" Ap")^/^ and (p" Ap*) < e^(g" A g"), we also get that for all e 
small enough, |G'(0)| < i(q" A as required. 



G/aim ^. For aU e smaU enough, |jG'||^/3 < e^^x+v^fg- + and ||G'||^/3 < ^ 

dx 



Proof. Differentiating, we see that G' = t' • [^i^'oi + ^(Fot, t)F'ot + |^(i^ot, i)]. 



By Claim 1 and its proof 
. \\t'h/3<\B\-'e'^ , 

• \\F' o t\\p/3 < (T, because Iji^'H^g/s < cr and i is a contraction, 

. \\^{Fot,t)\\m < e, and \\^(F o t,t)\\0/3 < e. 
Thus by (HI), ||G'||^/3 < \B\-^e'^ [\A\a + ea + e\. Since ct < i, < \B\ < Cf, 
and G/^ < \A\ < e^^, ||G'||^/3 < e'^x+s^ [a + |G/£] . If e is smah enough, then 



|G' 



\P/3 



<e-2x+v^[a + Vi], and ||G'||^/3 < ^ 



G/aim 5. For ah e smah enough, 1/" *j^{(G(r),T) : |r| < min{e'^^\/'^g, Qe(y)}} 
is a u-manifold in ^Py, the parameters of V^" satisfy (|4.4p . and V^" contains a u- 
admissible manifold in ^1^9 , 

Proof. To see that is a u-manifold in ^Pj, we have to check that G is G"'^"'"'^/^ 
and llGlloo < Qeiy)- 

Claim 1 shows that G is G^+'^Z^. To see that ||G||oo < Qe{y), we first observe 
that for all e small enough, Lip(G) < ^/e, because 

|G'| < |G'(0)| + H61^/3(G)Qe(y)'^^^ <e + ^e<Ve, provided e is smah enough. 

It follows that ||G||oo < |G(0)| + V^Qeiv) < (lO^^ + ^)Qe{y) < Qe{v). 

Next we claim that contains a u-admissible manifold in 5'^ '"^ . Since 
^S"'^" ^ , (?" = minje^p", (^^(y)}. Consequently, for every e small enough, 

eX-v^^^eX-yip«>eV">g", (A.15) 
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SO V" restricts to a u-manifold with g-parameter equal to q". Claims 2-4 guarantee 
that this manifold is u-admissible in 4'^ '"^ , and that (|4.4p holds. 

Claim 6. /{V^) contains exactly one u-admissible manifold in '"^ . This mani- 
fold contains f{p) where p — '^x{F{0), 0). 

Proof. The previous claim shows existence. We prove uniqueness. By formula 
(|A.14p . any u-admissible manifold in \['^ which is contained in /(V") must be 
a subset of 

■fy{{AF{t) + hi{F{t),t),Bt + h2{F{t),t)) : \t\ < q,\Bt + h2{F(t),t))\ < q^}. 
We saw in (jA.15|) that for all e small enough, < e^^^q. By claim 1, the equation 

T = Bt + h2iF{t),t) 

has a unique solution t = i(r) e [—9,9] for all |r| < g". Our manifold must 
therefore equal *,y{(AF(<(T)) + /ii(F(i(r)), t(r)), r) : |t| < g"}. This is exactly the 
M-admissible manifold that we constructed above. 

Let denote the unique u-admissible manifold in contained in 

fiV). We claim that TulV"] 3 f{p) where p = ^^{F{0),0). By the previous 

paragraph, it is enough to check that the second coordinate of ^[/(p)] has abso- 
lute value less than q^. Call this second coordinate r, then 

|t| = second coordinate of f^y{F{0),0) = \h2{F{0),0)\ 

< |/i2(0)| + max II V/12II • |i^(0)| < ery + ■ 10"\ < g-^r; < (q" A q") < q". 

Claim 7. f{V^) intersects any s-admissible manifold in ^^"'''^ at a unique point. 

Proof. Let be an s-admissible manifold in . We saw in the previous claim 

that /(V^") contains a w-admissible manifold in By Proposition 14.111 

and intersect. Therefore f {¥'"■) and VK* intersect at least at one point. 

We claim that the intersection point it unique. Recall that one can put f{V'^) 
in the form 

fiVn - "fyiiAFit) + hi{F{t), t),Bt + h2{F{t), t)) : |t| < q}. 

We saw in the proof of claim 1 that the second coordinate, r(i) := Bt + h2{F{t),t), 
is a one-to-one continuous map whose image is an interval [a, /3] with endpoints 
a < -e^'^q < ~q^ , {3 > e^-^q > q". We also saw that |r'| > e-^|B| > e^'". 
Consequently, the inverse function t : [a, (3] — > [—q,q] satisfies |i'(r)| < 1, and so 

fiVn = *,{(G(t),t) : T e [a, 13]}, where Lip(G) < e. 

Let H : [—q^,q^] — > M denote the function which represents W in ^I^j^, then 
Lip(iJ) < e. Extend it to an e-Lipschitz function on [a, 13]. The extension rep- 
resents a Lipschitz manifold W D W. The same argument we used to prove 
Proposition 14.111 shows that /(V^") and intersect at a unique point. We see 
that /(V^") and W intersect at most at one point. 

This completes the proof of the proposition, in the case of u-manifolds. The case 
of s-manifolds follows from the symmetry between s and u-manifolds: 

(1) 1^ is a u-admissible manifold w.r.t. / iff y is a an s-admissible manifold 
w.r.t. /~^, and the parameters are the same. 

(2) *f -f' ^ ^-f w.r.t. / iff *f ■9" ^ ^-f w.r.t. f'\ □ 
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Proof of Proposition [47l4l We prove the proposition for Fu, and leave the case 
of Fs to the reader. 

Suppose 'P — > ^I^^ , and let be two u~admissible manifolds in 4'^ 'P . 
We take e to be small enough for the arguments of the previous section to work. 

We saw in the previous section that if Vi = x{{Fi{t) ,t) : \t\ < p"}, then 
J'um = *y{(G,(r),r) : |t| < q"}, where 

• G^ir) = AF,{U{t)) + hi{F,{U{T)),U{T)); 

• ti{T) is defined implicitly by Bti{T) + h2{Fi{ti{T)),ti{T)) = r, and < 1; 

• CJ^ < \A\ < e-x, < \B\ < Cf- 

• \hi{Q.)\ < e(p" Ap"), H61/3/3(V/i„) < e, and max||V/ij|| < 3e^. 

In order to prove the proposition, we need to estimate ||Gi— G2II00 and ||G']^ — GjHoo 
in terms of ||Fi - F2II00 and - F^||oo- 

Part 1. For all e small enough, \\ti — i2||oo < ^ ^2||oo- 

By definition, Bti{T) + h2{Fi{ti{T)),ti{T)) — t. Taking differences, we see that 

\B\ ■ \h-h\ < \h2{F^{h),h) - h2{F2{t2),t2)\ 



< 



dh2 



dx 



dh2 



dx 



\tl't2\ 



\Fi{ti) - F2it2)\ 

00 

< 3£2(|Fi(ti) - F2{h)\ + \F2ih) - F2{t2)\ + \h - t2\) 

< Se^{\\Fi - Falleo + (Lip(F2) + l)|ti - tal) 

< 3e'||^i - F2II00 + 3£2(l + e)\t^ - ^2!, sec 
Rearranging terms, and recalling that \B\ > e-^^^, we see that 

3e^Fi-F2\\oo 



\\t1-t2\U 



< 



e^^" -3e2(i + e)' 
The claim follows. 

Part 2. For ah e smah enough, ||Gi - G2II00 < e~^/'^\\Fi - F2II00, whence (|43)) . 
Subtracting the defining equations for Gi, wc find that 
|Gi - G2I < 1^1 • |Fi(ti) - F2(t2)| + |/ii(Fi(ii),ti) - hi{F2{t2)M)\ 



< \A\ ■ |Fi(ti) - F2(t2)| + ||V/li|| v/|Fi(ii) - F2(t2)P + \ti - i2P 

< (1^1 + 3e2)|Fi(ii) - F2(i2)| + Ss^lh - t2\ 

< i\A\ + 3e2)(|Fi(ti) - F2(ti)| + |i^2(<i) - F2it2)\) + 3e^\ti - t2\ 

< {\A\ + 3e^)i\\Fi - F2II00 + Lip(F2)|ti ~ t2\) + 3s^\ti - t2\ 

< {\A\ + 3e^)(l + e-e + 3e^ ■ e)\\Fi - F2II00, see part 1 

< 1^1(1 + 3G/e2)(l + £2 + 3e'^)\\Fi - F2II00 

< e-x(l + 3G/e2)(i + ^2 ^ 'Se'')\\F, - F2II00. 

It follows that for every e small enough, ||Gi — G2II00 < e^^/^\\Fi — -F2|loo- 
Part 3. For all e small enough, \\t'i - t'2\\oo < \/^{\\F[ - -F^^Hoo 
Differentiating both sides of the defining equation of ti gives 



Fi-F2\\U^). 



t' 



B + ^{Fot,,t,)Flot, + ^ {F o t„ t,) 
ox oy 
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Taking differences, we obtain after some re-arrangement 

r dh dh 
{t[ -Q B + ^{Fi o ti,ti)F[oti + —l{Fioti,ti) 
I ox ay 



t' 



-^{F,0ti,h)--^{F2 0t2,h) 



F[ o ti 



t'2-Q^{F2 o t2,h) [{Fi oti-F.^o ti) + (F^ oti-F.^o t2)] =: II 



dh2 , „ ^ dho , „ 

-Q^{F,ot,M)-^{F2ot2M) 



III 



Since \B\ > e^, < 1 and ||V/i2|| < Se^ 



1^' - II < 



1 



|i + n + iii|lo,. 



Since I, II and III involve partial derivatives of /12 evaluated at {Fi o ti,ti), we 
begin by analyzing V/i2(^i oti,ti). Since H61^/3(V/ii) < e, 

• ||V/i2(Fioii,ti)-V/i2(F2oti,ti)|| <e||Fi-F2||^/^ 

• ||V/i2(i^2oti,ti)-V/i2(F2oi2,ti)|| <£||<i-i2f/^ (because Lip(i^2) < 1); 

• ||V/l2(^^2 0i2,tl)-V/l2(F2 0t2,t2)|| < e\\h - t2\fj>^ . 

By part 1, — <2||oo < ^ll^i ~ ^2||oo- It follows that 

||V/i2(Fi o ti,ti) - Vh2{F2 o i2, ^2)11 < ie\\Fi - F2fJ,\ 

Using the facts that \t\\ < 1, < 1, Lip(F2) < 1, and H61^/3(F^) < 1 (see the 
definition of admissible manifolds and the proof of Proposition 14. 1 2p . we get that 

|I|<3£||Fi-F2||£/^ 

|II| < Ss'iWFi - F^lloo + ||ti - t2\fj') < 3e'\\Fi - + 3e'\\Fi - F2\fJ'; 
\III\<3e\\F,-F2fJ'. 

So for all e sufhciently small, \\t[ - t^U < yR{\\F[ - F^IU + - F2\\W). 

Part 4. \\G[ - G'^lloo < e-^/^{\\Fi - F^\\^ + \\Fi~ F2\fJ^). 

By the definition of G^, G[ = t',[AFl o U + ^{F^ o U, U)Fl o + |^(F, o U, U)]. 
Taking differences, we see that 



-^21- 


dh 

AF[oti + -^{Fioti,h)F[oti- 


dhi , ^ 
^^iFioti,ti) 
dy 


= : I 


+ 1^2! 


|A|.(|F{oti- 


F^ ti\ + \F^ ti 


-Fiot2\) 


=:II 


+ 1^2! 


^(FlOtl,tl) 


dhi , ^ 

- -^iF20t2M) 


\F[oti\ 


=:III 


+ 1^2! 


-Q^{.F2 0t2M) 


\F[oti-F'2 0t2\ 




=:IV 


+ 1^2! 


-j^{Fioh,h) 
dy 


-^iF2 0t2,t2) 

dy 




= : V 



76 



OMRI M. SARIG 



Using the same arguments that we used in part 3, one can show that 
I' < \K - t^||oo(e-^ + 6£2) < ^e{\\F[ ^F^\\^ + \\F^- F^^J,^) 

II' < e-H\\F[ - F^lloo + 11^1 - ^211^/^) < e-H\\F[ ~F!,\\^ + \\F,- F.fJ,^) (part 1) 
III' < 3£||i^i - Fall^/^ (see the estimate of I in part 3) 
IV' < Se^llFi' - i^2l|oo + 3e^||i^i - FsH^^^ (see the estimate of II in part 3) 

V < 3£||i^i - F2\\'U,^ (see the estimate of III in part 3). 

It follows that IIGi-G^loo < {e-^ + lQe + ^){\\F[- F!^\\^ + \\Fi- F2foi^). If £ 
is small enough, then \\G\ - G!,||oo < e-^/^{\\F[ - F^H^o + - i^2||^/^). □ 

Proof of Proposition 16.31 The following proof is based on |BP[ Chapter 7] . 

Suppose is an s-admissible manifold in VP^ which stays in windows, then 
there is a positive chain )i>o s.t. — , and there are s-admissible 

manifolds in ^'^j'^^' s.t. PiV") C for aU i > 0. We write 

• V' ^■^^{{t,Fo{t)):\t\<p^), 

• 77; -.^pf Apf. 

Admissibility means that ||F/||^/3 < i, |F/(0)| < ^r]'^^^ and \Fi{0)\ < IQ-^rji. By 
Lemma lO e"^ < iji/vi+i < . By Lip(Fi) < e. 

Part 1. If e is so small that e^^ + 4e^ < e^^/^, then for every y,z £ V^, 
d{f^{y), f^{z)) < 6pge-^fcx for aU fc > 0. 

Proof. Since V stays in windows, f'^iy) C *x Ji?Q,(xo(Q)] k>Q. There- 

fore, for any y, 2; e , one can write /*''(?/) = (y^) and f''{z) = 4'^^ (zj,), where 
= {yk,Fk{yk)),z,. = {zk,Fk{zk)) belong to i?Q,(xfc)(0)- 

For every k, y^^^ = fx^x^+AvJ and z^+i = fx^x^+Azk)^ where := 
*^^+,°/°*..- By 

fxkXk + i{v,w) = [AkV + hi{v,w),BkW + h2{v,w)) on i?Q^(a:;,) (0), 

where CJ^ < \Ak\ < e-^, < \Bk\ < Cf, and max||V/ii|| < 3e^. Thus 

\yk+i - Zk+i \ < \Ak\- \yk - zk\+ 3e^(|?;fc - zk\+ Lip{Fk)\yk - zk\) 

< {e-^ + 4e^)\yk - Zk\ < e'^^lyk - Zk\ < ■ ■ ■ < e-^^''+'')>^\yo - zo\. 

Since y^ , are on the graph of an s-admissible manifold in 5*^° , their x- 
coordinates are in [— pg,pg], so \yo — zo\ < 2p^. Thus \yk — Zk\ < 2e~^'^^pQ. Since 
Vk = {yk,Fk{yk)), £fc = {zk,Fk{zk)), and Lip(Ffe) < e, \\y^ - z^\\ < Spf^e-'^'^^. 

Pesin charts have Lipschitz constant less than two, so d{f^{y), f^{z)) < Gpge" s'^x. 

Part 2. Suppose e is so small that + 3e^ + < e^i^ and Cfe + 3£^ < 1. For 
every y ^V^ , let (y) denote the positively oriented unit tangent vector to at 
y. If y e F", then ||d/^e''(y)|| < &e-^^^C^{xo)-^\\ for all fc > 0. 

Proof, liye y^ then f^{y) G C *.Ji?Q,(.,)(0)]. So df^e^{y) = (dvj/, J,^ (^^^) 
where (^^) is tangent to the graph of Fk- Since Lip(Ffc) < e, \hk\ < e\ak\ for aU fc. 
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The identity {HH) = {dU,.,^,)y^{Z) holds. Since |jV/i.|| < 

fak+i\ ^( Ak + ^{yj ^{yj \ faA ^ [{A^ ± 3e^)ak ± 3e^\bk\\ 
W+J [ frdj Bk + ^{y^))ybJ yiB,±3e^)bk±3e^\ak\J- 

It follows that |afc+i| < {\Ak \ + 3e^ + 3£^)|afc|. By the bounds on Ak and Bk and 
the assumption on e, 

\ak\ < e-^''^\ao\ and \bk\ < e\ak\ < e-i'=>^|ao|. 
Returning to the defining relation dfye^{y) = {d}l!xk)y (t^)' ^^-^ recalling that 
\\d-^xA\ < 2 (Theorem 1121), we see that \\df^e'{y)\\ < 2V^e-i''^\ao\. 

Since (1°) = (dM/.J-ie«(y), |ao| < \\d^-^% so \\df^e^{y)\\ < 2V2e~%''^d^-X 
For every x, < 2||C^(x)~-^|| because C^{x)~^ maps S2Qe(a;)® i'^*'-' 

-S2e3/3(0) C i?2£(0) C i3p(j\/)(0), provided e < \p{M), and by the definition p{M) 
is so small that || ((iexp~-'^)y|| < 2 for all x ^ A4 and y e -Bp(Af)(0)- 
It follows that ||d/yV(y)|| < Q\\C^{xo)-^\\e~i^^ . 

Part 3. The following holds for all e small enough: for all y,z € V and n > 0, 
|log||C£'(y)|| - log||d/«e^(z)||| < Q,{xo)^/\ 

Proof. Call the quantity to be estimated A. For every p G V^, 

pn—l \ IP s / M illjr s/ \ll jz-n— 1 



Thus A 



n-l 

= ...=±ni|rf//'=(p)e^(/'(p))li-e^(/"b))- 



fc=0 
n-l 



< E |log||d//.(,)e^(/ny))l|-log||d//.(.)e^(/'=(z))|||. 

We shall estimate the sum term- by-term, using the Holder continuity of df. 

In section [Ql we covered M by a finite collection S' of open sets D, equipped 
with a smooth map Qd '■ TD s.t. Qd\t^m ■ T^M is an isometry, and 

i^x 0/5^ |r2 : ^ T'-D has the property that {x,v) > "t^xin) is Lipschitz on 
£) X -Bi(O). Since / is a C^+'^-diffeomorphism and M is compact, depends 
in a /J-Holder way on p, and in a Lipschitz way on v. It follows that there exists a 
constant Hq > 1 s.t. for every D G for every y,z G D, and for every w, w g 



of length one, 



\og\\dfy{Miim^^og\\dMd.{v))\\ 



< Ha{d{y,zY + \\u-v\\ 



Choose Dk G !^ s.t. Dk 3 f'^iy), f'^iz)- Such sets exist provided e is much 
smaller than the Lebesgue number of because by part 1 d{f^{ij),f^{z)) < 6e. 
Writing Id = Od^, o "d f^^y-^ and Id = 8d^, o {} fk^^-^, we see that 

ri-l 

A<Y. H \Wf^iv)^fHv)^D,e^{f''{y))\\ - log \\dff.i^,^df.^,-^QD,et{f\z))\\ \ 

k=0 
n-l 

<Y.Ho {d{f\y),f\z))^ + \\QD.e%f\y)) - Qu.e^ {f\z))\\) 



< 



fc=0 

go(6pg)^ 



Ho J2 l|0o.e^(/'(2/)) - ez,,e^(/'=(z))||, by part 1. (A.16) 
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We estimate Nk := \\&D,e'{fHy)) - OD,e' {fH^M- By definition, e%f{y)) 
and e^if'^iz)) are the positively oriented unit tangent vectors to f'^iy^) C W^, at 
f''{y) and f'^{z). Defining and as before, we obtain 

e^^f\y))= ^'^^^^^'-MU ......... (d^^^h^i^dJ 



We saw in part 1 that ||((i^xfe)„ ^|| and \\{d^xk)z ^11 bounded by 2||C;^(a;fc) ^||, 
so the denominators arc bounded below by ||lC';^(a;A;)~"'^||~"^- Since for any two 
non- zero vectors i;, u, — 11 < 2l|ii — 



Nk<2\\C^{xk)-^\ 



QDk{d^.k)y^ 



On Dk we can write = ^^Pxk °'^xk ° C'xfc, where -d^k ° ^xk = <^xi^k)- Let 
Uk ■■= Cx{xk)y^,y[k ■■= Cxixkhk, and v^, := C^, (^^^J^^^^ := C^, ' 

then ATfc < 2\\C^{xk)-'\\ ■ ||ec,(dexp,J„Ji?,Jt;fc)] - eB,(rfexp,J„Ji?,,(2;;)] 
Since Ooji^xk are isometries, Cxk are contractions, ||(dexp^^)„^|| < 2, and |-Ffc(j/fe) 

Nk < 2\\C^{xk)-'\\ ■ W&DkidexPxkhki'^-d^k)] - ^Dkidexp,J^Ji},,iv!,)]\\ + 

+ 2\\C^{xk)-'\\ ■ W^Dkidexp^X^ii^^M)] - &Dk{dexPxkUl^-M)] 

<2\\cM~'\\-\yk-zkf/''+ 

+ 2\\C^{xkr'\\ ■ \\^Dk{dexPxk)ukW-M)]-QDk{dexPxkU['^-dv:k)] 

We study this expression. In what follows we identify the differential of a linear 
map with the map itself. 

By construction, the map {x,u,v) i-^ [Qd ° {dexp^)u\ i'&xiv)] is smooth on D x 
^2(0) X ^2(0) for every D G ^. Therefore there exists a constant £^0 > 1 s.t. for 
every (a;,Uj,t;j) € D x 82(0) x ^2(0) and every D e ^, 

\\eD{dexpJu^[&^{vi)] - eB(rfexp^)„Ji?3,(w2)]|| < -Eo(IK - W2II + ll^i -I!2ll)- 
It follows that 

Nk < 2\\C^{xk)-'\\ ■ {\yk - zkf/' + Eo (lb, - 411 + 11^. - ^^'.11)) 

< 2\\CM-'\\ ■ {\yk - zkf^' + Eo (lb, - ^,11 + \yk - Zkf/')) 
<6£;o||C^(xfe)-^|||b,-lfeir^ {■.•Eo>l) 

< 6Eo\\C^ixk)-'^\\i3plf/^e-i^^'' because |b, -^,11 < Sp'^e-^''^ (part 1) 
<9Eo\\CM~^\Mf^^e-i0''''- 

By the definition of Qe(-), \\C^{xk)-'\\ < e'/^Qe{xk)-^/'l < e^'\pl)-^'^\ 
and therefore A^fe < 9eV4^Q(p|)-/3/i2(pg)/3/3g-i/3xfc. Since (*Sf'^*')iez is a chain, 
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pf — min{e^pf_^j, Qe(a;i)} < e'^pl+i for all i, whence < e''^p%. It follows that for 
all £ small enough, 

Nk < Qe^'^E^{plf'^eM-iPxk]- (A.17) 
Plugging this in (jA.16|) . we obtain 



log 



\df^e^{y)\\ 



|d/«e^(z)|| 



The term in the brackets is less than one for every e small enough. How small 
depends only on M (through Eq), f (through Hq and and x- O 



Proof of Proposition [6741 We continue to use the notation of the previous proof. 

Assume that VnU" y^0. We show that V C or V CV. 

Since V'^ stays in windows, there is a positive chain (vPS*; )i>o such that 
^Pt^pt ^ ^p-.p'- aj^j g^(,j^ ^i^j^^ foj. j^ii ^ > 0, /'(F'*) C Wf where Wi'' is an s- 

admissible manifold in ^f?* . 

Ckim i. The following holds for aU e small enough. C *2,,Ji?iQ^(-^^-)(0)] 

for all n large enough. 

Proof. Suppose y £ and write as in part 1 of the previous proof, f"{y) = 
^x„iy^) where = {yn, Fn{yn)) and Fn is the function which represents in 
"^x„- We have y^^^ = /a;„£c„+i (j/^), which implies in the notation of the previous 
proof that if e is small enough, then 

l^n+il < \An\ ■ \yn\ + |/»i(yj| < |A„| • |y„| + \h,{0)\ + || V/li |1 ( | y„ | + \FM\) 

< e-^\yn\+erjn + 3e^{\yn\ + Pn) < {e'^ + 3e^)\yn\ + 2ep'^ 

< (e-x + 3e^)\yn\ + 2emin{e^p,Vi, Qe(a;„)} 

< (e-x + 3e2)|y„| + 2e^£p^+i < e-^/^\y,,\ + Aep^.^,. 
We see that |yn| < a„ where a„ is defined by induction by 

ao ■= Qeixo) and a„+i = e"^/^a„ + -iep^^i- 

We claim that if e is small enough, then a„ < for some n. Otherwise, 
Pn ^ 4a„ for all n, whence Qn+i < (e~-^/^ + 16£)a„ for all n, which implies that 
an < (e-^^ + 16e)"ao. But by assumption, a„ > \pf^ > ^(KAp^) > ^e-'^"(p^ Apg) 
(Lemma 14. 4p . so necessarily e~'^ < e^^l"^ + 16e. If e is small enough, this is false 
and we obtain a contradiction. It follows that 3n s.t. a„ < \pn. 

It is clear from the definition of a„ , that if e is small enough then a„ < \p^^^ 
a„+i < Thus a„ < for all n large enough. 

In particular, |y„| < i(3£(x„) for all n large enough. Since y_^ = (?/„, F„ (?/„)) 
and |F„(2/„)| < |F„(0)| + Lip(^^„)|y„| < (IQ-^ + £)Q^(a;„), ||y^|| <\Q,{x^) for aU 
n large enough. 

Claim 2. The following holds for aU e small enough: PiU") C [^Q,(a;„)(Q)] for 
all n large enough. 
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Proof. V stays in windows, so there exists a positive chain {'^y\ }i>o such that 
^90.9? ^ i^q^.q' j^^^j g^^^^ ^Y^g^^ foj. ^ > is a subsct of an s-admissible 

manifold in '^y\ . 

Let z be a point in n V . By Part 1 of Theorem 16. 3[ for any w £ 

d{r{z),r{w)) < eg^e-'"'^. Therefore r(z),rM € BQ^(.„)+6,g C B7e(a;„). 
If e < ip(Af) (cf. then |i exp-„i[/"(2)] " exp-„M/"(«^)]ll < 12e-5"Xg^, so 

Since < Q,(x„) « ||C;,(a;„)'i||-i, - ^-^[nw)]\\ < 12(p^)-igge-^"x. 

Since {'i'x\'^'}i£z is a chain, pf — max{e^pf_|_i, (^^(a;^)} < e^pf_^_i for all z. It 
follows that Pq < e^^p^-i^, whence 

- < 12 ( ^ I e-3"x+ns ^ Q exponentially fast. 

" \PoJ 

Since Qe(x„) > (pJJ ApfJ > e^^"(pQ Apg), for aU n large enough 

\\^^l[n^)]~^^l[nw)]\\<lQeixn). 

How large depends only on (pg,Po) and ^q. 

Since, by claim 1, < ^Qei^n) for all n large enough, we have that 

||vl'^i(/"(u'))|| < Qeixn) for all n large enough. All the estimates are uniform in 
w G so the claim is proved. 

Claim 3. Recall that is s-admissible in -p and is s-admissible in '"^ . 
If < q" then V'' C [/^ and if < p' then [/" C y^ 

Proof. W.l.o.g. < Pick no s.t. /"(iJ^), /"Jy^) C «'.„[i?Q,(.„)(0)] for aU 

n> no, then /""(F"), C VF'' := ^''[(^'^1'^' )i>„o] (Proposition HITS] (4)). 

Let G denote the function which represents W in ^x^^, then '^x^[f^^{U'')] and 
^a!^„^[/"(^*)] two connected subsets of graph(G). Write 

nvn = ^xA{t,G{t)):tE[a,P]}, 
r{Un^^xAit,Git)):te[a',p']}. 

The manifold f"{V') has endpoints A := *:r„ (a, G(a)), B G(^)), and 

the manifold /"(J7") has endpoints A' := ^xS{a' ,G{a')), B' := ^ xSP' ,G{I3')). 

Since and U" intersect, /"(V) and f^iJJ^) intersect. Consequently, [a,/3] 
and [a',/?'] overlap. We use the assumption that < to show that [a,p\ C 
[«',/?']. 

Otherwise a < a' or /3 > /3'. Assume by contradiction that a < a' . Then A' is 
in the relative interior of /"(V'"). Since / is a homeomorphism, /~"(^') is in the 
relative interior of V . Since f~'^{A') is an endpoint of C/*, we obtain that V has 
an endpoint at the relative interior of . 

We now use the assumption that x = y, and view V and If as sub-manifolds 
of the chart ^x- The endpoints of have s-coordinates equal in absolute value to 
g*, and the points on V have s-coordinates in [— It follows that q^ < P^, in 
contradiction to our assumption. The contradiction shows that a > a' . Similarly 
one shows that /3 < /3' , with the conclusion that [a,/3] C [a',/3']. It follows that 
fiV") C /"(J7"), whence V C U'. □ 
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